Lines Matching refs:gchild
312 avl_node_t *gchild;
399 * (gchild b: != 0)
406 * (gchild b:0)
416 * if gchild was right_heavy, then child is now left heavy
420 gchild = child->avl_child[right];
421 gleft = gchild->avl_child[left];
422 gright = gchild->avl_child[right];
442 * move child to left child of gchild and
444 * move node to right child of gchild and
446 * fixup parent of all this to point to gchild
448 balance = AVL_XBALANCE(gchild);
449 gchild->avl_child[left] = child;
451 AVL_SETPARENT(child, gchild);
454 gchild->avl_child[right] = node;
456 AVL_SETPARENT(node, gchild);
459 AVL_SETBALANCE(gchild, 0);
460 AVL_SETPARENT(gchild, parent);
461 AVL_SETCHILD(gchild, which_child);
463 parent->avl_child[which_child] = gchild;
465 tree->avl_root = gchild;