红黑树：特点及如何调整

一、概述 红黑树是自平衡的二叉搜索树，是计算机科学中的一种数据结构。 平衡是指所有叶子的深度基本相同(完全相等的情况并不多见,所以只能趋向于相等) 。 二叉搜索树是指,节点最多有两个儿子，且左子树中所有节点都小于右子树。 树中节点有改动时,通过调整节点顺序（旋转）,重新给节点染色,使节点满足某种特殊的性质来保持平衡。 旋转和染色过程肯定经过特殊设计可以高效的完成。 它不是完全平衡的二叉树，但能保证

>>阅读原文<<