數據結構可視化學習紅黑樹

紅黑樹是一個很重要的數據結構,其克服了二叉查找樹(BST)的不平衡問題,通過旋轉和變色操作完成數據的平衡。其要滿足五個條件:
1、每個節點都有個color屬性,爲紅(red)或黑(black);
2、根節點(rootNode)的color爲black;
3、所有葉子節點都爲黑的的空節點(color=black,value=Null);
4、紅色節點的子節點爲黑色節點,即不能有連續的兩個紅色節點;
5、從任意節點到其每個葉子節點的路徑上都包含相同個數的黑色節點。
推薦一個數據可視化網站學習紅黑樹增刪的結構變化過程:
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章