（四）平衡二叉树

一、二叉排序树的缺点 若树中插入的是随机数据，则执行效果很好，但是若插入的是有序或者是逆序的数据，则二叉查找树的执行速度很慢。 为了能以较快的时间 O(logN) 来搜索一棵树，需要保证树总是平衡的（或者至少大部分是平衡的），这就是说对树中的每个节点在它左边的后代数目和在它右边的后代数目应该大致相等。红-黑树的就是这样的一棵平衡树，对一个要插入的数据项，插入例程要检查会不会破坏树的特征，如果破坏了

>>阅读原文<<