關於紅黑樹原理及算法詳解

目錄： 1 紅黑樹的概念 2 紅黑樹的性質 3 紅黑樹的基本操作(一) 左旋和右旋 4 紅黑樹的基本操作(二) 添加 5 紅黑樹的基本操作(三) 刪除 6 紅黑樹的應用 7 紅黑樹與AVL樹的比較 紅黑樹： R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)。 特性： 紅黑

>>阅读原文<<