红黑树有什么用途？关于红黑树描述正确的？

1. 红黑树有什么用途？
2. 关于红黑树描述正确的？

红黑树有什么用途？

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

最简单的笨 *** ，当然是逐条比对，但是这样的操作要进行平均 次比对，也就是平均5亿次。

关于红黑树描述正确的？

红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树逼迫一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:

　　性质1. 节点是红色或黑色。