数据结构-二叉树、B树、B+树、B*树
其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;B-树的搜索,从根节点开始,对节点内的关键字(有序)序列进行二分查找,如果命中则结束,否则进入查询关键字所属范围的儿子节点;③ 非叶子节点的子树指针P[i],指向关键字值属于(K[i], K[i-1])的子树(B-树是开区间);⑥ 非叶子节点的关键字:K[1], K[2],...,K[M-1];③ 除了根节点以外的非叶子节点的儿子数为[M/2,M];
转载
2022-11-21 12:04:01 ·
398 阅读 ·
0 评论