從紅黑樹的本質出發，徹底理解紅黑樹！

前言 早上好，我是彤哥。 上一節，我們一起從二叉樹、二叉查找樹、平衡樹、AVL樹、2-3樹、2-3-4樹、B樹，一路講到紅黑樹，最後得出紅黑樹的本質：紅黑樹就是2-3-4樹，請看下圖： 我們知道2-3-4的插入、刪除、查找元素的原理是相當簡單的，那麼，我們是不是可以利用2-3-4樹來記憶紅黑樹呢？ 答案是肯定的，本節，我們就來看看如何利用2-3-4樹來快速掌握紅黑樹，再也不用死記硬背了~~ 好了，

>>阅读原文<<