1、红黑树是一种自平衡二叉树，查找时算法时间复杂度为O(log n)。

2、

假设你计算机里存有十亿个身份证信息，你要用计算机在这些身份证信息里进行增加、删除、查找等操作，应该怎样设计程序实现这些功能？

最简单的笨办法，当然是逐条比对，但是这样的操作要进行平均 12×1000000000\frac{1}{2}\times1000000000 次比对，也就是平均5亿次。

如果应用红黑树，就只要最多​​​​​​​​​​​​​​次比对，也就是最多30次。

30次 vs 5亿次，程序性能提升了1600多万倍。

3、红黑树的意义=》效率很高！！

　　[1]二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是*衡二叉树可以一直维持在O(log(n))。因此*衡二叉查找树的效率很高，红黑树是一种自*衡二叉查找树的实现方式，这便是红黑树的意义。

4、怎么效率高的？查找、删除、插入操作 时间复杂度 如何实现O(log(n))？