动态查找表_图文.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 35 1 18 1 11 1 27 1 39 3 47 64 F 58 1 99 2 43 78 F F F F F F F F F F F B-树的查找类似于二叉树的查找 二、B-树的查找 查找47 1 35 1 18 1 11 1 27 1 39 3 47 64 F 58 1 99 2 43 78 F F F F F F F F F F F B-树的查找类似于二叉树的查找 二、B-树的查找 查找30 B-树查找算法 result srch_mbtree(mblink t; keytp k){ //在B-树中查找k p=t; q=NULL; i=0; //初始化 while ( p ) { i=Search(p,k); //在p-key[1..n]中进行查找, //直至p-key[i] = k p-key[i+1] 止, 0=i=n if ( (i0)(p-key[i]==K)) return(p,i,1)；//查找成功 else { q=p; p=p-ptr[i]; } }