Lines Matching refs:node
188 struct inet_peer **nodep, *node, *l, *r; in peer_avl_rebalance() local
193 node = *nodep; in peer_avl_rebalance()
194 l = node->avl_left; in peer_avl_rebalance()
195 r = node->avl_right; in peer_avl_rebalance()
205 node->avl_left = lr; /* lr: RH or RH+1 */ in peer_avl_rebalance()
206 node->avl_right = r; /* r: RH */ in peer_avl_rebalance()
207 node->avl_height = lrh + 1; /* RH+1 or RH+2 */ in peer_avl_rebalance()
209 l->avl_right = node; /* node: RH+1 or RH+2 */ in peer_avl_rebalance()
210 l->avl_height = node->avl_height + 1; in peer_avl_rebalance()
215 node->avl_left = lrr; /* lrr: RH or RH-1 */ in peer_avl_rebalance()
216 node->avl_right = r; /* r: RH */ in peer_avl_rebalance()
217 node->avl_height = rh + 1; /* node: RH+1 */ in peer_avl_rebalance()
222 lr->avl_right = node; /* node: RH+1 */ in peer_avl_rebalance()
233 node->avl_right = rl; /* rl: LH or LH+1 */ in peer_avl_rebalance()
234 node->avl_left = l; /* l: LH */ in peer_avl_rebalance()
235 node->avl_height = rlh + 1; /* LH+1 or LH+2 */ in peer_avl_rebalance()
237 r->avl_left = node; /* node: LH+1 or LH+2 */ in peer_avl_rebalance()
238 r->avl_height = node->avl_height + 1; in peer_avl_rebalance()
243 node->avl_right = rll; /* rll: LH or LH-1 */ in peer_avl_rebalance()
244 node->avl_left = l; /* l: LH */ in peer_avl_rebalance()
245 node->avl_height = lh + 1; /* node: LH+1 */ in peer_avl_rebalance()
250 rl->avl_left = node; /* node: LH+1 */ in peer_avl_rebalance()
255 node->avl_height = (lh > rh ? lh : rh) + 1; in peer_avl_rebalance()