Home
last modified time | relevance | path

Searched refs:avl_height (Results 1 – 4 of 4) sorted by relevance

/components/lwp/
A Dlwp_avl.c32 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in lwp_avl_rebalance()
41 nodeleft->avl_height = node->avl_height = heightleftright; in lwp_avl_rebalance()
42 nodeleftright->avl_height = heightleft; in lwp_avl_rebalance()
55 noderight->avl_height = 1 + (node->avl_height = 1 + heightrightleft); in lwp_avl_rebalance()
64 noderight->avl_height = node->avl_height = heightrightleft; in lwp_avl_rebalance()
65 noderightleft->avl_height = heightright; in lwp_avl_rebalance()
72 if (height == node->avl_height) in lwp_avl_rebalance()
74 node->avl_height = height; in lwp_avl_rebalance()
128 node->avl_height = node_to_delete->avl_height; in lwp_avl_remove()
156 new_node->avl_height = 1; in lwp_avl_insert()
A Dlwp_avl.h25 #define heightof(tree) ((tree) == AVL_EMPTY ? 0 : (tree)->avl_height)
31 int avl_height; member
/components/dfs/dfs_v1/filesystems/cromfs/
A Ddfs_cromfs.c121 int avl_height; member
149 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in cromfs_avl_rebalance()
158 nodeleft->avl_height = node->avl_height = heightleftright; in cromfs_avl_rebalance()
159 nodeleftright->avl_height = heightleft; in cromfs_avl_rebalance()
172 noderight->avl_height = 1 + (node->avl_height = 1 + heightrightleft); in cromfs_avl_rebalance()
181 noderight->avl_height = node->avl_height = heightrightleft; in cromfs_avl_rebalance()
182 noderightleft->avl_height = heightright; in cromfs_avl_rebalance()
188 if (height == node->avl_height) in cromfs_avl_rebalance()
192 node->avl_height = height; in cromfs_avl_rebalance()
253 node->avl_height = node_to_delete->avl_height; in cromfs_avl_remove()
[all …]
/components/dfs/dfs_v2/filesystems/cromfs/
A Ddfs_cromfs.c132 int avl_height; member
160 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in cromfs_avl_rebalance()
169 nodeleft->avl_height = node->avl_height = heightleftright; in cromfs_avl_rebalance()
170 nodeleftright->avl_height = heightleft; in cromfs_avl_rebalance()
183 noderight->avl_height = 1 + (node->avl_height = 1 + heightrightleft); in cromfs_avl_rebalance()
192 noderight->avl_height = node->avl_height = heightrightleft; in cromfs_avl_rebalance()
193 noderightleft->avl_height = heightright; in cromfs_avl_rebalance()
199 if (height == node->avl_height) in cromfs_avl_rebalance()
203 node->avl_height = height; in cromfs_avl_rebalance()
264 node->avl_height = node_to_delete->avl_height; in cromfs_avl_remove()
[all …]

Completed in 14 milliseconds