|
<![CDATA[
search( key, t )
typekey key[K];
tree t;
{int bn, i, indx;
for ( bn=1; t != NULL && !IsData(t); bn++ ) {
indx = 0;
for (i=0; i<k; i++) indx=2*indx + bit(bn,key[i]); t=t->p[indx];
}
if ( t != NULL ) for (i=0; i<k && key[i]==t->k[i]; i++);
if ( t==NULL || i <k ) notfound( key ); else found( t ); }; ]]> |
![[Home]](../../images/home_g.gif)
![[Contents]](../../images/contents_g.gif)
![[Chapter]](../../images/chapter_g.gif)
![[Previous Algorithm]](../../images/prevalg_g.gif)
![[Next Algorithm]](../../images/nextalg_g.gif)
C source (351b.srch.c) 