2-3树与红黑树

  红黑树与2-3树具有等价性，我们在了解红黑树前先了解2-3树对我们理解红黑树是有帮助的，同时，对于理解B树也是有帮助的（用于磁盘存储，文件系统或数据库存储）   1.  2-3树 下面的图片就是一颗2-3树 可以看出，2-3树是一棵绝对平衡的树——根节点到任意一个叶子节点所经过的节点数量是相同的 那么2-3树是怎样来维护它的绝对平衡的呢？我们来看看下面例子 假设现在有个根节点42，现在要向42

>>阅读原文<<