Lines Matching refs:right
40 #define R_COUNT(n) (NODE_COUNT((n)->right))
47 #define R_DEPTH(n) (NODE_DEPTH((n)->right))
109 avlnode = avlnode->right;
125 if(avlnode == next->right)
158 if(node->right)
159 node = node->right;
225 newnode->left = newnode->right = NULL;
281 if(node->right)
296 node->right = newnode;
344 avl_node_t *subst, *left, *right;
360 ? avlnode == parent->left ? &parent->left : &parent->right
364 right = avlnode->right;
366 *superparent = right;
367 if(right)
368 right->parent = parent;
370 } else if(!right) {
380 balnode->right = subst->left;
381 if(balnode->right)
382 balnode->right->parent = balnode;
386 subst->right = right;
388 right->parent = subst;
438 node->right = newnode;
468 ? avlnode == parent->left ? &parent->left : &parent->right
483 avlnode->left = child->right;
486 child->right = avlnode;
499 gchild = child->right;
500 avlnode->left = gchild->right;
503 child->right = gchild->left;
504 if(child->right)
505 child->right->parent = child;
506 gchild->right = avlnode;
507 if(gchild->right)
508 gchild->right->parent = gchild;
527 child = avlnode->right;
537 avlnode->right = child->left;
538 if(avlnode->right)
539 avlnode->right->parent = avlnode;
554 avlnode->right = gchild->left;
555 if(avlnode->right)
556 avlnode->right->parent = avlnode;
557 child->left = gchild->right;
563 gchild->right = child;
564 if(gchild->right)
565 gchild->right->parent = gchild;