淺析紅黑樹底層原理及實現

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

>>阅读原文<<