每个节点最多可以包含k和孩子
k的值成为阶
规则:
1、根节点至少有两个子节点
2、一个节中间节点的子节点的个数z等于中间结点的元素个数j加1,即z = f + 1
3、第i个子节点的元素zi大于父节点中第i-1个元素f(i-1),小于父节点中第i个元素f(i),即f(i-1) <= z(i) <= f(i)
4、每个节点中的元素按照从大到小的顺序排序
多路查找树可以减少磁盘读写开销
2-3树
(1)与二叉排序树相同
(2)只能有0个或两个孩子
(3)
2-3-4树
包含三种结点:2结点,三节点,4结点
B树:
平衡的多路查找树
B+树
广泛用于数据库、操作系统、文件系统中