Lines Matching refs:root
202 if( parentp ) /* If no parent, then we're already the root. */
229 * Move the node indicated by SplayWithMe to the root of the tree by
234 * Output: A pointer to the root of the splay tree (i.e., the same as
268 * the root of the tree to which NewNode is to be added.
315 RootPtr->root = Splay( NewNode );
320 RootPtr->root = Splay( (*OldNode) );
342 (void)Splay( DeadNode ); /* Move dead node to root. */
347 p->Link[ubi_trPARENT] = NULL; /* Left subtree node becomes root.*/
353 RootPtr->root = Splay( p ); /* Resplay at p. */
359 p->Link[ubi_trPARENT] = NULL; /* Right subtree root becomes... */
360 p->gender = ubi_trPARENT; /* ...overall tree root. */
361 RootPtr->root = p;
364 RootPtr->root = NULL; /* No subtrees => empty tree. */
427 RootPtr->root = Splay( p );
456 RootPtr->root = Splay( p );
469 * the new root node.
482 RootPtr->root = Splay( SplayMe );