Lines Matching refs:grandparent
1476 const void *key,NodeInfo **node,NodeInfo **parent,NodeInfo **grandparent) in Splay() argument
1514 if (grandparent == (NodeInfo **) NULL) in Splay()
1529 if ((n == (*parent)->left) && (*parent == (*grandparent)->left)) in Splay()
1532 (*grandparent)->left=p->right; in Splay()
1533 p->right=(*grandparent); in Splay()
1536 *grandparent=n; in Splay()
1539 if ((n == (*parent)->right) && (*parent == (*grandparent)->right)) in Splay()
1542 (*grandparent)->right=p->left; in Splay()
1543 p->left=(*grandparent); in Splay()
1546 *grandparent=n; in Splay()
1553 (*grandparent)->right=n->left; in Splay()
1554 n->left=(*grandparent); in Splay()
1555 *grandparent=n; in Splay()
1560 (*grandparent)->left=n->right; in Splay()
1561 n->right=(*grandparent); in Splay()
1562 *grandparent=n; in Splay()