数据结构之2-3-4树与2-3树

1. 2-3-4树 在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree）。 2-3-4树就是一种阶为4的多叉树，它像红黑树一样是平衡树，可以保证在O(lgn)的时间内完成查找、插入和删除操作，容易实现，但是效率比红黑树稍差。 下图展示了一颗2-3-4树： 它有如下特点： 每个节点可以保存一个、两个或者三个数据

>>阅读原文<<