Lines Matching refs:parent
153 node->parent = pos->parent; in lexbor_avl_node_rotate_right()
156 node->right->parent = pos; in lexbor_avl_node_rotate_right()
160 pos->parent = node; in lexbor_avl_node_rotate_right()
175 node->parent = pos->parent; in lexbor_avl_node_rotate_left()
178 node->left->parent = pos; in lexbor_avl_node_rotate_left()
182 pos->parent = node; in lexbor_avl_node_rotate_left()
196 lexbor_avl_node_t *parent; in lexbor_avl_node_balance() local
211 parent = node->parent; in lexbor_avl_node_balance()
213 if (parent != NULL) { in lexbor_avl_node_balance()
214 if (parent->right == node) { in lexbor_avl_node_balance()
215 parent->right = lexbor_avl_node_rotate_left(node); in lexbor_avl_node_balance()
216 return parent->right; in lexbor_avl_node_balance()
219 parent->left = lexbor_avl_node_rotate_left(node); in lexbor_avl_node_balance()
220 return parent->left; in lexbor_avl_node_balance()
231 parent = node->parent; in lexbor_avl_node_balance()
233 if (parent != NULL) { in lexbor_avl_node_balance()
234 if (parent->right == node) { in lexbor_avl_node_balance()
235 parent->right = lexbor_avl_node_rotate_right(node); in lexbor_avl_node_balance()
236 return parent->right; in lexbor_avl_node_balance()
239 parent->left = lexbor_avl_node_rotate_right(node); in lexbor_avl_node_balance()
240 return parent->left; in lexbor_avl_node_balance()
250 if (node->parent == NULL) { in lexbor_avl_node_balance()
254 return node->parent; in lexbor_avl_node_balance()
280 new_node->parent = node; in lexbor_avl_insert()
294 new_node->parent = node; in lexbor_avl_insert()
337 node->parent = delete_node->parent; in lexbor_avl_rotate_for_delete()
341 delete_node->right->parent = node; in lexbor_avl_rotate_for_delete()
346 node->parent->right = NULL; in lexbor_avl_rotate_for_delete()
348 node->parent = delete_node->parent; in lexbor_avl_rotate_for_delete()
353 delete_node->left->parent = node; in lexbor_avl_rotate_for_delete()
357 delete_node->right->parent = node; in lexbor_avl_rotate_for_delete()
361 if (delete_node->parent != NULL) { in lexbor_avl_rotate_for_delete()
362 if (delete_node->parent->left == delete_node) { in lexbor_avl_rotate_for_delete()
363 delete_node->parent->left = node; in lexbor_avl_rotate_for_delete()
366 delete_node->parent->right = node; in lexbor_avl_rotate_for_delete()
374 balance_node = delete_node->parent; in lexbor_avl_rotate_for_delete()
389 delete_node->right->parent = balance_node; in lexbor_avl_rotate_for_delete()
461 lexbor_avl_node_t *node, *parent, *root; in lexbor_avl_foreach() local
475 parent = node->parent; in lexbor_avl_foreach()
482 state = parent->left == node; in lexbor_avl_foreach()
506 else if (parent->left != node && parent->right != node) { in lexbor_avl_foreach()
508 if (parent->left != NULL && parent->left->right != NULL) { in lexbor_avl_foreach()
509 node = parent->left; in lexbor_avl_foreach()
512 node = parent; in lexbor_avl_foreach()
517 if (parent->right != NULL) { in lexbor_avl_foreach()
518 node = parent->right; in lexbor_avl_foreach()
525 node = parent; in lexbor_avl_foreach()
541 if (parent == root->parent) { in lexbor_avl_foreach()
544 else if (node == parent->left) { in lexbor_avl_foreach()
551 node = parent; in lexbor_avl_foreach()
