java
沉淀、分享、成长，让自己和他人都能有所收获！ 一、前言 红黑树，是一种高效的自平衡二叉查找树 Rudolf Bayer 于1978年发明红黑树，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。 红黑树具有良好的效率，它可在近似O(logN) 时间复杂度下完成插入、删除、查找等操作，因此红黑树在业界也被广泛应用，比如 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。 死记硬背，很难学会 红黑树的结构和设计都非常优秀，也同样在实现上有着复杂的处理逻辑，包括插入或者删除节点时；颜色变化、旋转操作等操作。但如果只把这些知识点硬背下来，什么时候染色、什么时候旋转，是没有多大意义的，用不了多久也就忘记了。所以这部分的学习，了解其根本更重要。 二、面试题 谢飞机，考你几个红黑树的知识点
飞机，2-3树是不没看，回去等消息吧！ 在上一章节《讲解2-3平衡树「红黑树的前身」》，使用了大量图例讲解了2-3树，并在标题处写出它是红黑树的前身。阅读后更容易理解红黑树相关知识。 红黑树规则
|
版块：
java
1. 本站所有资源来源于用户上传和网络，仅作为演示数据，如有侵权请邮件联系站长！
2. 盗版，破解有损他人权益和违法作为，请各位站长支持正版！
2. 盗版，破解有损他人权益和违法作为，请各位站长支持正版！
