在B-定义: 每个节点有m个子女和m-1个键。 每个节点的键值是按从小到大排序 前i个子女的键比第i个键小 后m-1个子女的键比第i个键大 m路查找方法: 首先把根结点取来,在根结点所包含
在B-定义:
每个节点有m个子女和m-1个键。
每个节点的键值是按从小到大排序
前i个子女的键比第i个键小
后m-1个子女的键比第i个键大
m路查找方法:
首先把根结点取来,在根结点所包含的关键字K1,…,kj查找给定的关键字(可用顺序查找或二分查找法),
若找到等于给定值的关键字,则查找成功;否则,一定可以确定要查的关键字在某个Ki或Ki+1之间,
于是取Pi所指的结点继续查找,直到找到,或指针Pi为空时查找失败。
B 树结构图