Lines Matching refs:node
18 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_rebalance() local
19 struct lwp_avl_struct *nodeleft = node->avl_left; in lwp_avl_rebalance()
20 struct lwp_avl_struct *noderight = node->avl_right; in lwp_avl_rebalance()
30 node->avl_left = nodeleftright; in lwp_avl_rebalance()
31 nodeleft->avl_right = node; in lwp_avl_rebalance()
32 nodeleft->avl_height = 1 + (node->avl_height = 1 + heightleftright); in lwp_avl_rebalance()
38 node->avl_left = nodeleftright->avl_right; in lwp_avl_rebalance()
40 nodeleftright->avl_right = node; in lwp_avl_rebalance()
41 nodeleft->avl_height = node->avl_height = heightleftright; in lwp_avl_rebalance()
53 node->avl_right = noderightleft; in lwp_avl_rebalance()
54 noderight->avl_left = node; in lwp_avl_rebalance()
55 noderight->avl_height = 1 + (node->avl_height = 1 + heightrightleft); in lwp_avl_rebalance()
61 node->avl_right = noderightleft->avl_left; in lwp_avl_rebalance()
63 noderightleft->avl_left = node; in lwp_avl_rebalance()
64 noderight->avl_height = node->avl_height = heightrightleft; in lwp_avl_rebalance()
72 if (height == node->avl_height) in lwp_avl_rebalance()
74 node->avl_height = height; in lwp_avl_rebalance()
89 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_remove() local
90 if (node == AVL_EMPTY) in lwp_avl_remove()
97 if (key == node->avl_key) in lwp_avl_remove()
99 if (key < node->avl_key) in lwp_avl_remove()
100 nodeplace = &node->avl_left; in lwp_avl_remove()
102 nodeplace = &node->avl_right; in lwp_avl_remove()
115 struct lwp_avl_struct *node; in lwp_avl_remove() local
118 node = *nodeplace; in lwp_avl_remove()
119 if (node->avl_right == AVL_EMPTY) in lwp_avl_remove()
123 nodeplace = &node->avl_right; 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()
127 node->avl_right = node_to_delete->avl_right; in lwp_avl_remove()
128 node->avl_height = node_to_delete->avl_height; in lwp_avl_remove()
129 *nodeplace_to_delete = node; in lwp_avl_remove()
130 *stack_ptr_to_delete = &node->avl_left; in lwp_avl_remove()
144 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_insert() local
145 if (node == AVL_EMPTY) in lwp_avl_insert()
149 if (key < node->avl_key) in lwp_avl_insert()
150 nodeplace = &node->avl_left; in lwp_avl_insert()
152 nodeplace = &node->avl_right; in lwp_avl_insert()