Lines Matching refs:color
82 node->color = LV_RB_COLOR_BLACK; in lv_rb_insert()
92 node->color = LV_RB_COLOR_RED; in lv_rb_insert()
133 lv_rb_color_t color = LV_RB_COLOR_BLACK; in lv_rb_remove_node() local
153 color = replace->color; in lv_rb_remove_node()
168 replace->color = node->color; in lv_rb_remove_node()
172 if(color == LV_RB_COLOR_BLACK) { in lv_rb_remove_node()
183 color = node->color; in lv_rb_remove_node()
201 if(color == LV_RB_COLOR_BLACK) { in lv_rb_remove_node()
348 node->color = LV_RB_COLOR_RED; in rb_create_node()
429 while((parent = node->parent) && parent->color == LV_RB_COLOR_RED) { in rb_insert_color()
435 if(uncle && uncle->color == LV_RB_COLOR_RED) { in rb_insert_color()
436 uncle->color = LV_RB_COLOR_BLACK; in rb_insert_color()
437 parent->color = LV_RB_COLOR_BLACK; in rb_insert_color()
438 gparent->color = LV_RB_COLOR_RED; in rb_insert_color()
452 parent->color = LV_RB_COLOR_BLACK; in rb_insert_color()
453 gparent->color = LV_RB_COLOR_RED; in rb_insert_color()
459 if(uncle && uncle->color == LV_RB_COLOR_RED) { in rb_insert_color()
460 uncle->color = LV_RB_COLOR_BLACK; in rb_insert_color()
461 parent->color = LV_RB_COLOR_BLACK; in rb_insert_color()
462 gparent->color = LV_RB_COLOR_RED; in rb_insert_color()
476 parent->color = LV_RB_COLOR_BLACK; in rb_insert_color()
477 gparent->color = LV_RB_COLOR_RED; in rb_insert_color()
482 tree->root->color = LV_RB_COLOR_BLACK; in rb_insert_color()
492 while((node1 == NULL || node1->color == LV_RB_COLOR_BLACK) && node1 != tree->root) { in rb_delete_color()
495 if(pNode2->color == LV_RB_COLOR_RED) { in rb_delete_color()
496 pNode2->color = LV_RB_COLOR_BLACK; in rb_delete_color()
497 node2->color = LV_RB_COLOR_RED; in rb_delete_color()
502 if((pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) in rb_delete_color()
503 && (pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK)) { in rb_delete_color()
504 pNode2->color = LV_RB_COLOR_RED; in rb_delete_color()
509 if(pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK) { in rb_delete_color()
510 pNode2->left->color = LV_RB_COLOR_BLACK; in rb_delete_color()
511 pNode2->color = LV_RB_COLOR_RED; in rb_delete_color()
515 pNode2->color = node2->color; in rb_delete_color()
516 node2->color = LV_RB_COLOR_BLACK; in rb_delete_color()
517 pNode2->right->color = LV_RB_COLOR_BLACK; in rb_delete_color()
525 if(pNode2->color == LV_RB_COLOR_RED) { in rb_delete_color()
526 pNode2->color = LV_RB_COLOR_BLACK; in rb_delete_color()
527 node2->color = LV_RB_COLOR_RED; in rb_delete_color()
532 if((pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) in rb_delete_color()
533 && (pNode2->right == NULL || pNode2->right->color == LV_RB_COLOR_BLACK)) { in rb_delete_color()
534 pNode2->color = LV_RB_COLOR_RED; in rb_delete_color()
539 if(pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) { in rb_delete_color()
540 pNode2->right->color = LV_RB_COLOR_BLACK; in rb_delete_color()
541 pNode2->color = LV_RB_COLOR_RED; in rb_delete_color()
545 pNode2->color = node2->color; in rb_delete_color()
546 node2->color = LV_RB_COLOR_BLACK; in rb_delete_color()
547 pNode2->left->color = LV_RB_COLOR_BLACK; in rb_delete_color()
555 node1->color = LV_RB_COLOR_BLACK; in rb_delete_color()