多叉树（Multiway Trees）

多叉树 多叉树中的每个节点可能包含多个节点，通常将其称之为n叉树。多叉树每个节点可以有m-1个值且可以有m个子节点。通常，不是每个系欸但都需要右m-1个值或者m个子节点 B Trees B树是n叉树的一种特例，管饭用于磁盘的访问，顺序为m的B树最多可以有m-1个键，并且最多右m个指针指向其子节点。 B树用于在运行时对存储的数据进行搜素、插入、删除。 B Trees的属性 所有叶子节点均位于同一层

>>阅读原文<<