Lines Matching refs:avl_left
130 struct cromfs_avl_struct *avl_left; member
147 struct cromfs_avl_struct *nodeleft = node->avl_left; in cromfs_avl_rebalance()
153 struct cromfs_avl_struct * nodeleftleft = nodeleft->avl_left; in cromfs_avl_rebalance()
158 node->avl_left = nodeleftright; in cromfs_avl_rebalance()
165 nodeleft->avl_right = nodeleftright->avl_left; in cromfs_avl_rebalance()
166 node->avl_left = nodeleftright->avl_right; in cromfs_avl_rebalance()
167 nodeleftright->avl_left = nodeleft; in cromfs_avl_rebalance()
177 struct cromfs_avl_struct *noderightleft = noderight->avl_left; in cromfs_avl_rebalance()
182 noderight->avl_left = node; in cromfs_avl_rebalance()
188 noderight->avl_left = noderightleft->avl_right; in cromfs_avl_rebalance()
189 node->avl_right = noderightleft->avl_left; in cromfs_avl_rebalance()
191 noderightleft->avl_left = node; in cromfs_avl_rebalance()
231 nodeplace = &node->avl_left; in cromfs_avl_remove()
239 if (node_to_delete->avl_left == AVL_EMPTY) in cromfs_avl_remove()
248 struct cromfs_avl_struct ** nodeplace = &node_to_delete->avl_left; in cromfs_avl_remove()
261 *nodeplace = node->avl_left; in cromfs_avl_remove()
262 node->avl_left = node_to_delete->avl_left; in cromfs_avl_remove()
266 *stack_ptr_to_delete = &node->avl_left; in cromfs_avl_remove()
289 nodeplace = &node->avl_left; in cromfs_avl_insert()
296 new_node->avl_left = AVL_EMPTY; in cromfs_avl_insert()
317 ptree = ptree->avl_left; in cromfs_avl_find()