数据结构论坛

首页 » 分类 » 问答 » 女朋友学数据结构红黑树
TUhjnbcbe - 2025/4/25 17:32:00
北京治疗白癜风特色医院 http://www.znlvye.com/m/

前言

红黑树的本质:红黑树就是2-3-4树,请看下图:

我们知道2-3-4的插入、删除、查找元素的原理是相当简单的,那么,我们是不是可以利用2-3-4树来记忆红黑树呢?

答案是肯定的,本节,我们就来看看如何利用2-3-4树来快速掌握红黑树,再也不用死记硬背了~~

好了,让我们进入今天的学习吧。

再忆2-3-4树

我们给出一张图简单地回顾一下上一节关于2-3-4树插入元素N的过程:

1
查看完整版本: 女朋友学数据结构红黑树