前言
红黑树的本质:红黑树就是2-3-4树,请看下图:
我们知道2-3-4的插入、删除、查找元素的原理是相当简单的,那么,我们是不是可以利用2-3-4树来记忆红黑树呢?
答案是肯定的,本节,我们就来看看如何利用2-3-4树来快速掌握红黑树,再也不用死记硬背了~~
好了,让我们进入今天的学习吧。
再忆2-3-4树
我们给出一张图简单地回顾一下上一节关于2-3-4树插入元素N的过程: