2020年10月12日
从红黑树的本质出发，彻底理解红黑树！
摘要： 前言 早上好，我是彤哥。 上一节，我们一起从二叉树、二叉查找树、平衡树、AVL树、2-3树、2-3-4树、B树，一路讲到红黑树，最后得出红黑树的本质：红黑树就是2-3-4树，请看下图： 我们知道2-3-4的插入、删除、查找元素的原理是相当简单的，那么，我们是不是可以利用2-3-4树来记忆红黑树呢？ 阅读全文
posted @ 2020-10-12 07:41 彤哥读源码 阅读(2200) 评论(2) 推荐(3) 编辑