Lines Matching refs:avl_height
63 * avl_left, avl_right, avl_parent, avl_height: pool lock
77 #define node_height(x) x->avl_height
81 .avl_height = 0
218 node->avl_height = lrh + 1; /* RH+1 or RH+2 */
221 l->avl_height = node->avl_height + 1;
228 node->avl_height = rh + 1; /* node: RH+1 */
231 l->avl_height = rh + 1; /* l: RH+1 */
234 lr->avl_height = rh + 2;
246 node->avl_height = rlh + 1; /* LH+1 or LH+2 */
249 r->avl_height = node->avl_height + 1;
256 node->avl_height = lh + 1; /* node: LH+1 */
259 r->avl_height = lh + 1; /* r: LH+1 */
262 rl->avl_height = lh + 2;
266 node->avl_height = (lh > rh ? lh : rh) + 1;
274 n->avl_height = 1; \
315 t->avl_height = p->avl_height;