InfoQ 写作平台 - 方寸之间，书写天地

2-3树

0 人感兴趣 · 2 次引用

 关注

推荐
最新

https://static001.geekbang.org/infoq/b5/b507178674c8bfd27758c77ac46eb30a.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 5 篇《看图说话，讲解 2-3 平衡树「红黑树的前身」》

小傅哥 2020 年 8 月 17 日

讲道理5年开发，没用过数据结构，你只是在做CRUD！数据结构是写好代码的基础，尤其是树型结构在高级编程设计中，经常会使用到。就像HashMap中的红黑树，但为了更好的了解这样一种数据结构，本章节会介绍它的前身2-3树🌲

Java 数据结构小傅哥红黑树 2-3树

https://static001.geekbang.org/infoq/f9/f9c29cf997f010ad26fe948aca7f895f.png?x-oss-process=image/resize,w_416,h_234

带着面试题学习红黑树操作原理，解析什么时候染色、怎么进行旋转、与 2-3 树有什么关联

小傅哥 2020 年 8 月 21 日

红黑树的结构和设计都非常优秀，但也同时在实现上有着复杂的处理逻辑，为了可以从根本上学习红黑树，本文会从2-3-4树概念模型带着读者一点点理解红黑树的设计原理。死记硬背没意义，知识学其根本更重要。

Java 数据结构小傅哥红黑树 2-3树