Lines Matching refs:parent
419 // its parent (that is less than it). We pop the parent
617 handle parent = null();
623 parent_unbal = parent;
630 parent = hh;
637 set_lt(parent, h);
639 set_gt(parent, h);
729 handle h = abs.root, parent = null();
732 parent = h;
736 return parent;
743 handle h = abs.root, parent = null();
746 parent = h;
750 return parent;
767 handle parent = null(), child;
778 parent = h;
784 handle parent_rm = parent;
808 parent = h;
820 if (parent == rm)
831 if (parent == null())
835 set_lt(parent, child);
837 set_gt(parent, child);
839 // "path" is the parent of the subtree being eliminated or reduced
843 handle path = parent == rm ? h : parent;
862 // Create a temporary linked list from the parent of the path node
865 parent = null();
870 set_gt(h, parent);
873 set_lt(h, parent);
875 parent = h;
898 if (parent == null())
901 h = parent;
904 parent = get_lt(h);
907 parent = get_gt(h);
922 handle parent = null();
935 parent = h;
944 if (parent == null())
948 /* Make parent point to new node. */
950 set_lt(parent, new_node);
952 set_gt(parent, new_node);