算法學習13——紅黑樹

文章目錄 紅黑樹 紅黑樹的性質 紅黑樹的插入 紅黑樹 紅黑樹是一棵二叉搜索樹，擁有二叉搜索樹的性質：左子樹的所有值小於根節點，右子樹的所有值大於根節點。同時還具有近似平衡性質，近似平衡指的是任何節點的左右子樹高度不會超過一半。它相對平衡二叉樹的優勢在於，任何不平衡都可以在三次之內的旋轉解決，而平衡二叉樹最壞會達到樹的高度級別的旋轉次數。 紅黑樹的性質 紅黑樹節點除了左節點，右節點，關鍵字的值三個基

>>阅读原文<<