随笔分类 -  数据结构

摘要:一棵m阶的B树具有如下属性: 1.如果根节点不是叶节点,则其至少有两颗子树。 2.每一个非根节点的分支节点都有k-1个元素和k个孩子,其中[m / 2] (不小于m / 2的最小整数)<= k <= m。每一个叶子节点n都有k - 1个元素。 3.所有叶子节点都位于同一个层次。 4.所有分支节点包含 阅读全文
posted @ 2019-04-01 15:48 开发小拉拉 阅读(190) 评论(0) 推荐(0)