數據結構 — 淺析紅黑樹原理以及實現

淺析紅黑樹原理以及實現 咱們在上一篇博客認識到了平衡二叉樹(AVLTree)，瞭解到平衡二叉樹的性質，其實平衡二叉樹最大的做用就是查找,AVL樹的查找、插入 和刪除在平均 和 最壞狀況下都是O(logn)。AVL樹的效率就是高在這個地方。若是在AVL樹中插入或刪除節點後，使得高度之差大於1。此 時，AVL樹的平衡狀態就被破 壞， 它就再也不是一棵二叉樹；爲了讓它從新維持在一個平衡狀態，就須要對其進

>>阅读原文<<