本文主要是介绍为什么发明个红黑树，这么设计的意义是什么？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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))？
这篇关于为什么发明个红黑树，这么设计的意义是什么？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
