算法和数据结构详细讲解排2-4树

2-4树结构特性分析

• 2-4 树
  • • 在2-4树中进行查找操作
    • 将数据元素添加至2-4树结构
    • 从2-4树结构中移除指定数据
    • 2-4树的性能表现

  • B-Tree

  • • 在B-Tree中执行搜索过程
    • 向B-Tree中插入新的数据项
    • 对B-Tree中的数据项进行删除操作

  • B+ Tree

  • B* Tree

  • 2-3-4 Tree

  • 参考文献

2-4 树

2-4树具备以下特征：

1. 根节点以外的所有内部节点均包含2至4个子节点。
2. 节点内的键值按照由小到大的顺序进行排列。
3. 内部节点所含的键数目比其子节点少一个。每个键在逻辑上位于两个相邻子节点之间，其对应的值大于左侧子树中最大的键，同时小于右侧子树中最小的键。
4. 所有叶节点均处于同一深度层级。

下图展示了一个2-4树的结构，其中节点内标注的字母仅表示键的信息。此外，每个节点所关联的数据内容在图示中被省略。

一个k-node包含k-1个键，若其并非叶节点，则将拥