红黑树详解

咱们知道，二叉搜索树是个很好的数据结构，能够快速地找到一个给定关键字的数据项，而且能够快速地插入和删除数据项。node 可是二叉搜索树有个很麻烦的问题，若是树中插入的是随机数据，则执行效果很好，但若是插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。算法 由于当插入数值有序时，二叉树就是非平衡的了，排在一条线上，其实就变成了一个链表……它的快速查找、插入和删除指定数据项的能力就丧失了

>>阅读原文<<