红黑树Java实现参考
红黑树的 Java 实现，讲得还挺透彻的，适合想深入搞懂树结构的朋友。
红黑树的五大特性基本都解释清楚了，什么红黑节点、黑高相同、插入默认红色……说得挺明白。对着源码看，效果更好。
插入和删除的过程写得比较细，尤其是怎么通过旋转和着色来保持平衡，看着挺有意思的。代码就在src目录里，结构也清爽，没太多废话。
核心类是TreeMap.Node，里面就是红黑树的基本单元，颜色、键值、左右子节点都有，逻辑清晰。想自己撸一个红黑树的实现，这份代码算个不错的起点。
还有个建议：多看看TreeSet和TreeMap这俩类在源码里的表现，结合红黑树的结构，对理解整体逻辑挺大。
想拓展一下？可以顺带看看红黑树学习参考资料集合，还有不少语言的实现版本，C++和Python的也都有。
如果你最近在研究平衡树、或者想优化查找性能，抽空把这份代码啃一遍，收获还挺多的。
文件大小：5.96KB
评论区