紅黑樹、2-3樹、B-樹、B+樹、B*樹概念整理

紅黑樹 紅黑樹是在普通二叉樹上,對沒個節點添加一個顏色屬性造成的,紅黑樹須要知足如下五條性質: 1.每個結點有兩種顏色屬性:紅和黑數據庫 2.根結點永遠是黑色的性能 3.全部葉結點都是黑色的(NIL結點,但 Java 實現的紅黑樹將使用 null 來表明空節點,所以遍歷紅黑樹時將看不到黑色的葉子節點,反而看到每一個葉子節點都是紅色的。).net 4.每一個紅色節點必須有兩個黑色的子節點。(從每一個
相關文章
相關標籤/搜索