Lines Matching refs:avl_left
19 struct lwp_avl_struct *nodeleft = node->avl_left; in lwp_avl_rebalance()
25 struct lwp_avl_struct *nodeleftleft = nodeleft->avl_left; in lwp_avl_rebalance()
30 node->avl_left = nodeleftright; in lwp_avl_rebalance()
37 nodeleft->avl_right = nodeleftright->avl_left; in lwp_avl_rebalance()
38 node->avl_left = nodeleftright->avl_right; in lwp_avl_rebalance()
39 nodeleftright->avl_left = nodeleft; in lwp_avl_rebalance()
49 struct lwp_avl_struct *noderightleft = noderight->avl_left; in lwp_avl_rebalance()
54 noderight->avl_left = node; in lwp_avl_rebalance()
60 noderight->avl_left = noderightleft->avl_right; in lwp_avl_rebalance()
61 node->avl_right = noderightleft->avl_left; in lwp_avl_rebalance()
63 noderightleft->avl_left = node; in lwp_avl_rebalance()
100 nodeplace = &node->avl_left; in lwp_avl_remove()
105 if (node_to_delete->avl_left == AVL_EMPTY) in lwp_avl_remove()
114 struct lwp_avl_struct **nodeplace = &node_to_delete->avl_left; in lwp_avl_remove()
125 *nodeplace = node->avl_left; in lwp_avl_remove()
126 node->avl_left = node_to_delete->avl_left; in lwp_avl_remove()
130 *stack_ptr_to_delete = &node->avl_left; in lwp_avl_remove()
150 nodeplace = &node->avl_left; in lwp_avl_insert()
154 new_node->avl_left = AVL_EMPTY; in lwp_avl_insert()
172 ptree = ptree->avl_left; in lwp_avl_find()
187 if (ptree->avl_left) in lwp_avl_traversal()
189 ret = lwp_avl_traversal(ptree->avl_left, fun, arg); in lwp_avl_traversal()
219 if (!ptree->avl_left) in lwp_map_find_first()
223 ptree = ptree->avl_left; in lwp_map_find_first()