Lines Matching refs:avl_height
61 * avl_left, avl_right, avl_parent, avl_height: pool lock
72 #define node_height(x) x->avl_height
78 .avl_height = 0
249 node->avl_height = lrh + 1; /* RH+1 or RH+2 */
252 l->avl_height = node->avl_height + 1;
259 node->avl_height = rh + 1; /* node: RH+1 */
262 l->avl_height = rh + 1; /* l: RH+1 */
265 lr->avl_height = rh + 2;
277 node->avl_height = rlh + 1; /* LH+1 or LH+2 */
280 r->avl_height = node->avl_height + 1;
287 node->avl_height = lh + 1; /* node: LH+1 */
290 r->avl_height = lh + 1; /* r: LH+1 */
293 rl->avl_height = lh + 2;
297 node->avl_height = (lh > rh ? lh : rh) + 1;
305 n->avl_height = 1; \
353 t->avl_height = p->avl_height;