Searched refs:grandparent (Results 1 – 1 of 1) sorted by path
99 nxt_rbtree_node_t *parent, *grandparent, *uncle; in nxt_rbtree_insert_fixup() local117 grandparent = parent->parent; in nxt_rbtree_insert_fixup()119 if (parent == grandparent->left) { in nxt_rbtree_insert_fixup()120 uncle = grandparent->right; in nxt_rbtree_insert_fixup()136 grandparent->color = NXT_RBTREE_RED; in nxt_rbtree_insert_fixup()138 nxt_rbtree_right_rotate(grandparent); in nxt_rbtree_insert_fixup()148 uncle = grandparent->left; in nxt_rbtree_insert_fixup()161 grandparent->color = NXT_RBTREE_RED; in nxt_rbtree_insert_fixup()163 nxt_rbtree_left_rotate(grandparent); in nxt_rbtree_insert_fixup()172 grandparent->color = NXT_RBTREE_RED; in nxt_rbtree_insert_fixup()[all …]