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

第五部分 查找[3]

2022-06-13   來源: 數據結構 

    B樹的基本操作
  
  #define M
  typedef struct BTNode{
  int keynum;
  struct BTNode *parent;
  KeyType key[m+];
  struct BTNode *ptr[m+];
  Record *recptr[m+];
  }BTNode *bTree;
  typedef struct{
  BTNode *pt;
  int I;
  int tag;
  }//Result;
  
  Result SearchBTree(Btree T KeyType K){
  p=T; q=NULL; found=FALSE; i=;
  while(p&&!found){
  i=Search(pk);
  if(i>&&p>key[i]==k)
  found=TRUE;
  else{q=p;p=p>ptr[i];}
  }
  if(found) return (pI);
  else return (qI);
  }//SearchBTree

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

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


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