m路搜索树

定义

一般定义：一棵 m 路搜索树, 它或者是一棵空树, 或者是满足如下性质的树：

• 根最多有 m 棵子树, 并具有如下的结构：
  其中， 是指向子树的指针，； 是关键码，。
• 在子树 中所有的关键码都小于 ，且大于 ，。
• 在子树 中所有的关键码都大于
• 在子树 中的所有关键码都小于
• 子树 也是 路搜索树，