Home
last modified time | relevance | path

Searched refs:avl_left (Results 1 – 8 of 8) sorted by relevance

/components/utilities/libadt/avl/
A Davl.c29 axis->avl_left = lrchild; in rotate_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()
97 rlchild->avl_left = axis; in midmount_left()
106 if (rchild->avl_left != NULL) in midmount_left()
195 *nodeplace = node->avl_left; in util_avl_remove()
196 if (node->avl_left != NULL) in util_avl_remove()
206 rchild->avl_left = node->avl_left; in util_avl_remove()
[all …]
A Davl.h20 struct util_avl_struct *avl_left; member
42 new_node->avl_left = AVL_ROOT; in util_avl_link()
58 while (node->avl_left) in util_avl_next()
59 node = node->avl_left; in util_avl_next()
77 if (node->avl_left) in util_avl_prev()
79 node = node->avl_left; in util_avl_prev()
87 (node == predecessor->avl_left)) in util_avl_prev()
99 while (first->avl_left) in util_avl_first()
100 first = first->avl_left; in util_avl_first()
/components/lwp/
A Dlwp_avl.c30 node->avl_left = nodeleftright; in lwp_avl_rebalance()
54 noderight->avl_left = node; in lwp_avl_rebalance()
100 nodeplace = &node->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()
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()
219 if (!ptree->avl_left) in lwp_map_find_first()
[all …]
A Dlwp_avl.h29 struct lwp_avl_struct *avl_left; member
/components/dfs/dfs_v1/filesystems/cromfs/
A Ddfs_cromfs.c119 struct cromfs_avl_struct *avl_left; member
147 node->avl_left = nodeleftright; in cromfs_avl_rebalance()
171 noderight->avl_left = node; 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()
250 *nodeplace = node->avl_left; in cromfs_avl_remove()
251 node->avl_left = node_to_delete->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()
[all …]
/components/dfs/dfs_v2/filesystems/cromfs/
A Ddfs_cromfs.c130 struct cromfs_avl_struct *avl_left; member
158 node->avl_left = nodeleftright; in cromfs_avl_rebalance()
182 noderight->avl_left = node; 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()
261 *nodeplace = node->avl_left; in cromfs_avl_remove()
262 node->avl_left = node_to_delete->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()
[all …]
/components/mm/
A Davl_adpt.c85 node = node->avl_left; in search()
127 node = node->avl_left; in _aspace_bst_search_exceed()
163 next = &(current->avl_left); in _aspace_bst_insert()
/components/dfs/dfs_v2/src/
A Ddfs_pcache.c1140 next = &(current->avl_left); in _dfs_page_insert()
1408 avl_node = avl_node->avl_left; in dfs_page_search()

Completed in 14 milliseconds