浅析:B树

1.什么是B树 B树是一种适合外查找的搜索树,是一种平衡的多叉树 2.B树的特色 B树的每一个结点包含着结点的值和结点所处的位置 3.一棵M阶(M>2)的B树,是一颗平衡的M路(M数就是孩子的个数,即就是有几路那就有几个孩子)平衡搜索树,能够是空树,或者知足如下的性质:web (1)根结点至少有两个孩子; (2)每一个非根结点至少有M/2个孩子,至多有M个孩子; (3)每一个非根结点至少有M/2-
相关文章
相关标签/搜索