rbtree.c | 225 rb_idx_t u_idx, g_idx, t_idx, cl_idx, cr_idx; local 251 g_idx = RB_PARENT(tree, p_idx); 252 if (p_idx == RB_LEFT(tree, g_idx)) 255 u_idx = RB_RIGHT(tree, g_idx); 262 t_idx = RB_PARENT(tree, g_idx); 274 u_idx = RB_LEFT(tree, g_idx); 281 t_idx = RB_PARENT(tree, g_idx); 301 RB_SET_P_L_R_C(tree, n_idx, t_idx, p_idx, g_idx, RB_BLK); 304 RB_SET_P_L_C(tree, g_idx, n_idx, cr_idx, RB_RED); 305 RB_SET_P(tree, cr_idx, g_idx); 424 rb_idx_t n_idx, s_idx, sl_idx, sr_idx, g_idx, c_idx, cl_idx, cr_idx; local [all...] |