Lines Matching refs:avl_left
119 struct cromfs_avl_struct *avl_left; member
136 struct cromfs_avl_struct *nodeleft = node->avl_left; in cromfs_avl_rebalance()
142 struct cromfs_avl_struct * nodeleftleft = nodeleft->avl_left; in cromfs_avl_rebalance()
147 node->avl_left = nodeleftright; in cromfs_avl_rebalance()
154 nodeleft->avl_right = nodeleftright->avl_left; in cromfs_avl_rebalance()
155 node->avl_left = nodeleftright->avl_right; in cromfs_avl_rebalance()
156 nodeleftright->avl_left = nodeleft; in cromfs_avl_rebalance()
166 struct cromfs_avl_struct *noderightleft = noderight->avl_left; in cromfs_avl_rebalance()
171 noderight->avl_left = node; in cromfs_avl_rebalance()
177 noderight->avl_left = noderightleft->avl_right; in cromfs_avl_rebalance()
178 node->avl_right = noderightleft->avl_left; in cromfs_avl_rebalance()
180 noderightleft->avl_left = node; in cromfs_avl_rebalance()
220 nodeplace = &node->avl_left; in cromfs_avl_remove()
228 if (node_to_delete->avl_left == AVL_EMPTY) in cromfs_avl_remove()
237 struct cromfs_avl_struct ** nodeplace = &node_to_delete->avl_left; in cromfs_avl_remove()
250 *nodeplace = node->avl_left; in cromfs_avl_remove()
251 node->avl_left = node_to_delete->avl_left; in cromfs_avl_remove()
255 *stack_ptr_to_delete = &node->avl_left; in cromfs_avl_remove()
278 nodeplace = &node->avl_left; in cromfs_avl_insert()
285 new_node->avl_left = AVL_EMPTY; in cromfs_avl_insert()
306 ptree = ptree->avl_left; in cromfs_avl_find()