写点什么

2-3树

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/f9/f9c29cf997f010ad26fe948aca7f895f.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

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

用户头像
小傅哥
2020-08-21

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

https://static001.geekbang.org/infoq/b5/b507178674c8bfd27758c77ac46eb30a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

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

用户头像
小傅哥
2020-08-17

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

2-3树_2-3树技术文章_InfoQ写作社区