对红黑树的初步了解

平衡的二叉树的查找速度最快的情况是O(logn),但是它在不平衡的时候最坏的情况是O(n) 2-3树能够保持树的平衡性，但是因为存在3-结点，它并不是标准的二叉树。 红黑树就是能把二叉树和2-3树算法的优点都结合起来构建一个完美平衡的二叉树。它不管是插入、查找还是删除最坏的情况都是O(logn). 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过

>>阅读原文<<