Lines Matching refs:grandparent
1516 const void *key,NodeInfo **node,NodeInfo **parent,NodeInfo **grandparent) in Splay() argument
1554 if (grandparent == (NodeInfo **) NULL) in Splay()
1569 if ((n == (*parent)->left) && (*parent == (*grandparent)->left)) in Splay()
1572 (*grandparent)->left=p->right; in Splay()
1573 p->right=(*grandparent); in Splay()
1576 *grandparent=n; in Splay()
1579 if ((n == (*parent)->right) && (*parent == (*grandparent)->right)) in Splay()
1582 (*grandparent)->right=p->left; in Splay()
1583 p->left=(*grandparent); in Splay()
1586 *grandparent=n; in Splay()
1593 (*grandparent)->right=n->left; in Splay()
1594 n->left=(*grandparent); in Splay()
1595 *grandparent=n; in Splay()
1600 (*grandparent)->left=n->right; in Splay()
1601 n->right=(*grandparent); in Splay()
1602 *grandparent=n; in Splay()