Lines Matching refs:avl_left
19 #define IS_LCHILD(node) (!((node) - ((node)->parent->avl_left)))
21 IS_LCHILD(node) ? &(node)->parent->avl_left : &(node)->parent->avl_right
29 axis->avl_left = lrchild; in rotate_right()
49 lchild->avl_right = lrchild->avl_left; in midmount_right()
50 axis->avl_left = lrchild->avl_right; in midmount_right()
51 lrchild->avl_left = lchild; in midmount_right()
63 if (axis->avl_left != NULL) in midmount_right()
64 axis->avl_left->parent = axis; in midmount_right()
75 rchild->avl_left = axis; in rotate_left()
94 rchild->avl_left = rlchild->avl_right; in midmount_left()
95 axis->avl_right = rlchild->avl_left; in midmount_left()
97 rlchild->avl_left = axis; in midmount_left()
106 if (rchild->avl_left != NULL) in midmount_left()
107 rchild->avl_left->parent = rchild; in midmount_left()
130 struct util_avl_struct *lchild = axis->avl_left; in util_avl_rebalance()
139 if (HEIGHT_OF(lchild->avl_left) >= lrheight) in util_avl_rebalance()
152 struct util_avl_struct *rlchild = rchild->avl_left; in util_avl_rebalance()
195 *nodeplace = node->avl_left; in util_avl_remove()
196 if (node->avl_left != NULL) in util_avl_remove()
197 node->avl_left->parent = node->parent; in util_avl_remove()
203 if (rchild->avl_left == NULL) in util_avl_remove()
206 rchild->avl_left = node->avl_left; in util_avl_remove()
207 if (rchild->avl_left != NULL) in util_avl_remove()
208 rchild->avl_left->parent = rchild; in util_avl_remove()
215 struct util_avl_struct *successor = rchild->avl_left; in util_avl_remove()
217 while (successor->avl_left != NULL) in util_avl_remove()
220 successor = successor->avl_left; in util_avl_remove()
223 sparent->avl_left = successor->avl_right; in util_avl_remove()
224 successor->avl_left = node->avl_left; in util_avl_remove()
227 if (successor->avl_left != NULL) in util_avl_remove()
228 successor->avl_left->parent = successor; in util_avl_remove()
231 if (sparent->avl_left != NULL) in util_avl_remove()
232 sparent->avl_left->parent = sparent; in util_avl_remove()