|
<![CDATA[
tree insert( key, t )
typekey key[];
tree t;
{
int i, indx, noteq;
if ( t==NULL ) t = NewNode( key );
else { indx = noteq = 0;
for (i=0; i<K; i++) {
indx = indx << 1;
if ( key[i] > t->k[i] ) indx++;
if ( key[i] != t->k[i] ) noteq++;
}
if ( noteq ) t->p[indx] = insert( key, t->p[indx] );
else Error; /*** Key already in table ***/
}
return( 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 (351.ins.c) 