相关术语教学讲义.pptVIP

￡9.1 概述; 从根结点出发，沿指针搜索结点和在 结点内进行顺序（或折半）查找 两个过程 交叉进行。;;④ B-树的查找; while (p !found) { i = Search (p, K); //在p－key[1..keynum]中查找， //i使得: p－key[i] = K p－key[i + 1] if (i 0 p－key[i] = = K) found = TRUE; //找到待查关键字 else { q = p; p = p－ptr[i]; } } if (found) return (p, i, 1); //查找成功 else return (q, i, 0); //查找不成功，返回K的插入位置信息 } // SearchBTree ;3．查找分析： ;2．算法实现; if (!finished) NewRoot (T, q, x, ap); //T是空树（参数q初值为NULL）或者根结点 //已分裂为结点*q和*ap生成含信息(T, x, ap) //的新的根结点*T，原T和ap为子树指针。 return OK; } // InsertBTree;bt