数据结构 | 2-3树与红黑树的等价性

红黑树在面试中经常会被问到，我基本上没有答出来。这一次我希望能完全的理解和掌握红黑树。 我使用 Robert Sedgewick & Kevin Wayne 的《算法-第4版》做为我的学习教程，同时结合慕课网 bobo 老师的视频。 所有的图片使用[draw.io]进行绘制。 大名鼎鼎的红黑树，在「算法4」这本书中，也仅仅使用了 19 面（P269-P287）就介绍完了，给人一种这棵树很简单的感觉

>>阅读原文<<