2-3树与红黑树

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

>>阅读原文<<