失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > python【数据结构与算法】B树概念解析和实现

python【数据结构与算法】B树概念解析和实现

时间:2020-06-30 18:45:22

相关推荐

python【数据结构与算法】B树概念解析和实现

下面来具体介绍一下B-树(Balance Tree),一个m阶的B树具有如下几个特征:

1.根结点至少有两个子女。

2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m

3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m

4.所有的叶子结点都位于同一层。

5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。

class Node(ob

如果觉得《python【数据结构与算法】B树概念解析和实现》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。