Lines Matching refs:z_p
180 struct rb_node *z_p = rb_node_parent(z); in rb_tree_insert_at() local
181 assert(z == z_p->left || z == z_p->right); in rb_tree_insert_at()
182 struct rb_node *z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
184 if (z_p == z_p_p->left) { in rb_tree_insert_at()
187 rb_node_set_black(z_p); in rb_tree_insert_at()
192 if (z == z_p->right) { in rb_tree_insert_at()
193 z = z_p; in rb_tree_insert_at()
196 z_p = rb_node_parent(z); in rb_tree_insert_at()
197 assert(z == z_p->left || z == z_p->right); in rb_tree_insert_at()
198 z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
200 rb_node_set_black(z_p); in rb_tree_insert_at()
207 rb_node_set_black(z_p); in rb_tree_insert_at()
212 if (z == z_p->left) { in rb_tree_insert_at()
213 z = z_p; in rb_tree_insert_at()
216 z_p = rb_node_parent(z); in rb_tree_insert_at()
217 assert(z == z_p->left || z == z_p->right); in rb_tree_insert_at()
218 z_p_p = rb_node_parent(z_p); in rb_tree_insert_at()
220 rb_node_set_black(z_p); in rb_tree_insert_at()