熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第五部分 查找[2]

2013-11-15 15:45:31  來源: 數據結構 

    (三)折半查找法
  
  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/]顆子樹(向上取整)
  ()所有非終端結點必包含下列信息數據(nAKAKAKnAn)
  ()所有葉子結點都出現在同一層次上並且不帶信息

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

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23910.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.