2-3-4树(java实现)

什么是2-3-4树？ 每个节点最多包含三个数据项，4个子节点 数据项按顺序排列 子节点的数据项,按此节点数据项按顺序寻找并按顺序插入到子节点 查找 和二叉树不同的是，每一个节点含有三个数据项，因此每到一个节点都会进行1-3次比较，因此查找的效率是m*log(N+1), m是每个节点的平均数据项的个数 插入 但在插入过程中遇到满结点时，就需要产生分裂，分裂后再继续向下查找到叶子节点并插入 分裂 分裂

>>阅读原文<<