B树的生成

B树的生成 flyfish 2015-7-19 从空树开始构建一棵B树 逐个插入关键字web 规则:数据结构 除根结点以外的全部非终端结点至少有 ⌈m/2⌉ 棵子树,因此关键字的个数必须 n为关键字个数 ⌈m/2⌉-1 ⩽ n。 按照A0,K1,A1,K2,A2,…,Kn,An 也就是指针个数比关键字个数多一个svg 由于树中每一个结点至多有m 棵子树,因此该结点的关键字个数不能超过m-1atom
相关文章
相关标签/搜索