數據結構 | 2-3樹與紅黑樹的等價性

紅黑樹在面試中經常會被問到，我基本上沒有答出來。這一次我希望能完全的理解和掌握紅黑樹。 我使用 Robert Sedgewick & Kevin Wayne 的《算法-第4版》做爲我的學習教程，同時結合慕課網 bobo 老師的視頻。 所有的圖片使用[draw.io]進行繪製。 大名鼎鼎的紅黑樹，在「算法4」這本書中，也僅僅使用了 19 面（P269-P287）就介紹完了，給人一種這棵樹很簡單的感覺

>>阅读原文<<