Lines Matching refs:right

95     else parent->right = node;  in lv_rb_insert()
122 current = current->right; in lv_rb_find()
135 if(node->left != NULL && node->right != NULL) { in lv_rb_remove_node()
137 replace = lv_rb_minimum_from(replace->right); in lv_rb_remove_node()
144 node->parent->right = replace; in lv_rb_remove_node()
151 child = replace->right; in lv_rb_remove_node()
163 replace->right = node->right; in lv_rb_remove_node()
164 node->right->parent = replace; in lv_rb_remove_node()
181 child = node->right != NULL ? node->right : node->left; in lv_rb_remove_node()
194 parent->right = child; in lv_rb_remove_node()
272 else if(node->right != NULL) { in lv_rb_destroy()
273 node = node->right; in lv_rb_destroy()
282 parent->right = NULL; in lv_rb_destroy()
322 while(node->right != NULL) { in lv_rb_maximum_from()
323 node = node->right; in lv_rb_maximum_from()
350 node->right = NULL; in rb_create_node()
367 current = current->right; in rb_find_leaf_parent()
377 node->left = left->right; in rb_right_rotate()
379 if(left->right != NULL) { in rb_right_rotate()
380 left->right->parent = node; in rb_right_rotate()
388 else if(node == node->parent->right) { in rb_right_rotate()
389 node->parent->right = left; in rb_right_rotate()
395 left->right = node; in rb_right_rotate()
401 lv_rb_node_t * right = node->right; in rb_left_rotate() local
402 node->right = right->left; in rb_left_rotate()
404 if(right->left != NULL) { in rb_left_rotate()
405 right->left->parent = node; in rb_left_rotate()
408 right->parent = node->parent; in rb_left_rotate()
411 tree->root = right; in rb_left_rotate()
414 node->parent->left = right; in rb_left_rotate()
417 node->parent->right = right; in rb_left_rotate()
420 right->left = node; in rb_left_rotate()
421 node->parent = right; in rb_left_rotate()
434 lv_rb_node_t * uncle = gparent->right; in rb_insert_color()
444 if(parent->right == node) { in rb_insert_color()
494 lv_rb_node_t * pNode2 = node2->right; in rb_delete_color()
499 pNode2 = node2->right; in rb_delete_color()
503 && (pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK)) { in rb_delete_color()
509 if(pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK) { in rb_delete_color()
513 pNode2 = node2->right; in rb_delete_color()
517 pNode2->right->color = LV_RB_COLOR_BLACK; in rb_delete_color()
533 && (pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK)) { in rb_delete_color()
540 pNode2->right->color = LV_RB_COLOR_BLACK; in rb_delete_color()