紅黑樹是一種含有紅黑節點並能自平衡的二叉查找樹，具有以下特徵
1、每個節點要麼是黑色，要麼是紅色
2、根節點是黑色
3、每個葉子節點是黑色
4、每個紅色節點的倆個子節點一定都是黑色
5、任意一節點到每個葉子節點的路徑都包含數量相同的黑節點
紅黑樹是非完美平衡二叉查找樹，是完美黑色平衡二叉樹
紅黑數自平衡的原子操作（變色，左旋，右旋）
紅黑樹的基本操作CRUD
紅黑樹
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章