B Trees 的实现及分析

香芋芋圆 7 0 TXT 2020-11-19 16:11:11

B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树,M 路查找树是二元查找树的一般化,其结构如下图所示的3 路查找树:M 路查找树中的任一结点至多存放M-1个数据,并至多拥有M棵子树;每个结点中的数据按升序排列V1 < V2 < ...Vk (k

用户评论
请输入评论内容
评分:
暂无评论