Lines Matching refs:grandparent
1665 dns_rbtnode_t *child, *root, *parent, *grandparent;
1710 * XXXDCL could do away with separate parent and grandparent
1716 grandparent = PARENT(parent);
1718 if (parent == LEFT(grandparent)) {
1719 child = RIGHT(grandparent);
1723 MAKE_RED(grandparent);
1724 node = grandparent;
1730 grandparent = PARENT(parent);
1733 MAKE_RED(grandparent);
1734 rotate_right(grandparent, &root);
1737 child = LEFT(grandparent);
1741 MAKE_RED(grandparent);
1742 node = grandparent;
1748 grandparent = PARENT(parent);
1751 MAKE_RED(grandparent);
1752 rotate_left(grandparent, &root);