首先在分析紅黑樹刪除操作之前先說明一下搜索二叉樹中刪除一個節(jié)點時的一個技巧谅摄。當刪除節(jié)點位與樹的內(nèi)節(jié)點時，這個時候可以對這個刪除的節(jié)點進行替換系馆，替換成一個“離自己最近”的子節(jié)點...
發(fā)簡信
IP屬地：上海
-
結(jié)合2-3-4樹理解紅黑樹(3) —— 刪除
首先在分析紅黑樹刪除操作之前先說明一下搜索二叉樹中刪除一個節(jié)點時的一個技巧谅摄。當刪除節(jié)點位與樹的內(nèi)節(jié)點時，這個時候可以對這個刪除的節(jié)點進行替換系馆，替換成一個“離自己最近”的子節(jié)點...