Lines Matching refs:avl_bits
75 r->avl_bits[0] = r->avl_bits[1] = AVL_THREAD;
101 q->avl_bits[0] = q->avl_bits[1] = AVL_THREAD;
104 p->avl_bits[cmp] = AVL_CHILD;
138 if ( r->avl_bits[ncmp] == AVL_THREAD ) {
139 r->avl_bits[ncmp] = AVL_CHILD;
140 s->avl_bits[cmp] = AVL_THREAD;
150 if ( p->avl_bits[cmp] == AVL_THREAD ) {
151 p->avl_bits[cmp] = AVL_CHILD;
152 r->avl_bits[ncmp] = AVL_THREAD;
157 if ( p->avl_bits[ncmp] == AVL_THREAD ) {
158 p->avl_bits[ncmp] = AVL_CHILD;
160 s->avl_bits[cmp] = AVL_THREAD;
213 if ( p->avl_bits[side] == AVL_THREAD )
222 if ( p->avl_bits[0] == AVL_CHILD && p->avl_bits[1] == AVL_CHILD &&
229 while (q->avl_bits[1] == AVL_CHILD && q->avl_link[1]) {
242 p->avl_bits[0] = q->avl_bits[0];
243 p->avl_bits[1] = q->avl_bits[1];
244 q->avl_bits[0] = q->avl_bits[1] = AVL_CHILD;
266 while ( r->avl_bits[0] == AVL_CHILD && r->avl_link[0] )
272 if ( p->avl_link[0] && p->avl_bits[0] == AVL_CHILD ) {
277 } else if ( p->avl_link[1] && p->avl_bits[1] == AVL_CHILD ) {
293 for ( ; q->avl_bits[nside] == AVL_CHILD && q->avl_link[nside];
310 p->avl_bits[side] = AVL_THREAD;
342 if ( q->avl_bits[side] == AVL_THREAD ) {
343 q->avl_bits[side] = AVL_CHILD;
344 p->avl_bits[nside] = AVL_THREAD;
355 if ( q->avl_bits[side] == AVL_THREAD ) {
356 q->avl_bits[side] = AVL_CHILD;
357 p->avl_bits[nside] = AVL_THREAD;
369 if ( r->avl_bits[nside] == AVL_THREAD ) {
370 r->avl_bits[nside] = AVL_CHILD;
371 q->avl_bits[side] = AVL_THREAD;
377 if ( r->avl_bits[side] == AVL_THREAD ) {
378 r->avl_bits[side] = AVL_CHILD;
379 p->avl_bits[nside] = AVL_THREAD;
502 while ( root->avl_bits[dir] == AVL_CHILD )
513 int c = root->avl_bits[dir];
518 while ( root->avl_bits[dir] == AVL_CHILD )