摘要：
《算法导论》学习记录目录红黑树是"平衡的"二叉查找树（PS： 关于二叉查找树的内容见链接）。普通的二叉查找树，在最坏情况下基本操作的运行时间为Θ(n)，大部分的操作的最坏情况运行时间与树的高度成正比，对于相同的数据如何构造出一棵高效的二叉查找树（即高度尽量小）（如下图）图a为高效的二叉查找树，图b为低效的二叉查找树造成图b中的二叉查找树低效的原因在于建树的时候结点插入的顺序不恰当，选取关键字为2的结点（最小关键字结点）作为根结点使得所有的结点都位于根结点的右子树里。更糟糕是所有的结点都在同一条路上，这时候就相当于在链表上进行操作。但是普通的二叉查找树不会自动调整，使自己的尽 阅读全文
