|
（三）折半查找法 int Search_Bin(SSTable St KeyType key){ //在有序表ST中折半查找其关键字等于key的数据元素若找到则函数值为该元素在表中的位置否则为 low=; high=STlength; while(low<=high){ mid=(low+high)/; if(EQ(keySTelem[mid]key)) return mid; else if(LT(keySTelem[mid]key)) high=mid; else low=mid+; } return ; }Search_Bin （四）B树及基本操作B+树的基本概念 B树定义 B树（m阶）或为空树或为满足下列特性的m叉树 （）树中每个结点至多有m颗子树 （）若根结点不是叶子结点则至少有两颗子树 （）除根结点之外的所有非终端结点至少有[m/]颗子树（向上取整） （）所有非终端结点必包含下列信息数据（nAKAKA…KnAn） （）所有叶子结点都出现在同一层次上并且不带信息 返回《数据结构》考研复习精编 [] [] [] [] [] [] |
