风火1989

文章

未归档(15)

/ 注册

全部文章 / 文章（共1篇）

从2-3-4树模型到红黑树实现来自专栏

从2-3-4树模型到红黑树实现 [TOC] 前言红黑树，是一个高效的二叉查找树。其定义特性保证了树的路径长度在黑色节点上完美平衡，使得其查找效率接近于完美平衡的二叉树。但是红黑树的实现逻辑很复杂，各种旋转，颜色变化，直接针对其分析，大多数都是死记硬背各种例子，不太容易有个直观的理解。实际上，红黑...

23树 234树红黑树

2020-11-26

0 584