数据结构论坛

注册

 

发新话题 回复该主题

女朋友学数据结构红黑树 [复制链接]

1#
北京治疗白癜风特色医院 http://www.znlvye.com/m/

前言

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

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

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

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

再忆2-3-4树

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

分享 转发
TOP
发新话题 回复该主题