本文主要是介绍btree特点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
btree也叫b-tree
m阶btree特点:
1.所有节点最多有m个子女
2.中间节点最少有ceil(m/2)个子女//ceil向上取整
3.根节点不是叶子节点最少有2个子女
4.所有叶子节点都在同一层
5.所有节点都是有n个key和n+1个指针组成
ceil(m/2)-1<= n <=m-1
下图为3阶btree:
这篇关于btree特点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!