Home
last modified time | relevance | path

Searched refs:grandparent (Results 1 – 1 of 1) sorted by path

/unit/src/
H A Dnxt_rbtree.c99 nxt_rbtree_node_t *parent, *grandparent, *uncle; in nxt_rbtree_insert_fixup() local
117 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 …]