紅黑樹：特點及如何調整

一、概述 紅黑樹是自平衡的二叉搜索樹，是計算機科學中的一種數據結構。 平衡是指所有葉子的深度基本相同(完全相等的情況並不多見,所以只能趨向於相等) 。 二叉搜索樹是指,節點最多有兩個兒子，且左子樹中所有節點都小於右子樹。 樹中節點有改動時,通過調整節點順序（旋轉）,重新給節點染色,使節點滿足某種特殊的性質來保持平衡。 旋轉和染色過程肯定經過特殊設計可以高效的完成。 它不是完全平衡的二叉樹，但能保證

>>阅读原文<<