2B树的查找 由B树的定义可知,在其上的查找过程和二叉排序 树的查找相似。 (1)算法思想 ①从树的根结点T开始,在T所指向的结点的关键字 向量key1… keynum中查找给定值K(用折半查找) 若key]=K(1 <iskeynum,则查找成功,返回结点及 关键字位置;否则,转(2); ②2将K与向量key1. keynum]中的各个分量的值进 行比较,以选定查找的子树 ◆若K<key1:T=T->pt0];6 2 B_树的查找 由B_树的定义可知，在其上的查找过程和二叉排序 树的查找相似。 ⑴ 算法思想 ① 从树的根结点T开始，在T所指向的结点的关键字 向量key[1…keynum]中查找给定值K(用折半查找) ： 若key[i]=K(1≤i≤keynum)，则查找成功，返回结点及 关键字位置；否则，转⑵； ② 将K与向量key[1…keynum]中的各个分量的值进 行比较，以选定查找的子树： ◆ 若K<key[1]：T=T->ptr[0]；