紅黑樹(RBTree)
紅黑樹(RBTree) 紅黑樹：AVL樹的變種，具有如下4個條件： 1、每一個結點是紅色或黑色 2、根結點是黑色。 3、如果一個節點是紅色，那麼它的兩個子節點必須是黑色。（不能出現兩個相連的紅色結點） 4、從任意一個結點到一個null引用的每一條路徑必須包括相同數目的黑色結點。 由於紅黑樹的特點得出結論：紅黑樹的高度最多是2log(N+1)，因此其查找操作的時間複雜度爲對數操作
相關文章
- 1. 二叉樹之紅黑樹（RBTree）
- 2. 平衡搜索樹--紅黑樹 RBTree
- 3. 二叉搜索樹—RBTree（紅黑樹）
- 4. 解析AVL樹與紅黑樹（RBTree）
- 5. 紅黑樹（RBTree）原理及實現
- 6. AVL樹（平衡二叉樹）與紅黑樹（RBTree）的對比
- 7. 二叉搜索樹、AVL樹、RBtree（紅黑樹）
- 8. AVL樹與紅黑樹（RBTree）的概念與區別
- 9. 數據結構之紅黑樹（RBTree）圖解
- 10. C++高級數據結構算法 | RBTree（紅黑樹）
- 更多相關文章...
- • XML 樹結構 - XML 教程
- • XML DOM 節點樹 - XML DOM 教程
- • Git可視化極簡易教程 — Git GUI使用方法
- • 算法總結-深度優先算法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
