第五部分 查找[2]

    （三）折半查找法
　　
　　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）
　　（）所有葉子結點都出現在同一層次上並且不帶信息

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23910.html