红黑树与2-3树具有等价性，我们在了解红黑树前先了解2-3树对我们理解红黑树是有帮助的，同时，对于理解B树也是有帮助的（用于磁盘存储，文件系统或数据库存储）

1. 2-3树

下面的图片就是一颗2-3树

可以看出，2-3树是一棵绝对平衡的树——根节点到任意一个叶子节点所经过的节点数量是相同的
那么2-3树是怎样来维护它的绝对平衡的呢？我们来看看下面例子

标签：下面,存储,红黑树,平衡,节点,树是
来源： https://blog.csdn.net/INGNIGHT/article/details/98480489