Lines Matching refs:left
94 if(tree->compare(key, parent->data) < 0) parent->left = node; in lv_rb_insert()
119 current = current->left; in lv_rb_find()
135 if(node->left != NULL && node->right != NULL) { in lv_rb_remove_node()
140 if(node->parent->left == node) { in lv_rb_remove_node()
141 node->parent->left = replace; in lv_rb_remove_node()
162 parent->left = child; in lv_rb_remove_node()
169 replace->left = node->left; in lv_rb_remove_node()
170 node->left->parent = replace; in lv_rb_remove_node()
181 child = node->right != NULL ? node->right : node->left; in lv_rb_remove_node()
190 if(parent->left == node) { in lv_rb_remove_node()
191 parent->left = child; in lv_rb_remove_node()
269 if(node->left != NULL) { in lv_rb_destroy()
270 node = node->left; in lv_rb_destroy()
278 if(parent->left == node) { in lv_rb_destroy()
279 parent->left = NULL; in lv_rb_destroy()
313 while(node->left != NULL) { in lv_rb_minimum_from()
314 node = node->left; in lv_rb_minimum_from()
349 node->left = NULL; in rb_create_node()
364 current = current->left; in rb_find_leaf_parent()
376 lv_rb_node_t * left = node->left; in rb_right_rotate() local
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()
383 left->parent = node->parent; in rb_right_rotate()
386 tree->root = left; in rb_right_rotate()
389 node->parent->right = left; in rb_right_rotate()
392 node->parent->left = left; in rb_right_rotate()
395 left->right = node; in rb_right_rotate()
396 node->parent = left; in rb_right_rotate()
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()
413 else if(node == node->parent->left) { in rb_left_rotate()
414 node->parent->left = right; in rb_left_rotate()
420 right->left = node; in rb_left_rotate()
432 if(parent == gparent->left) { in rb_insert_color()
458 lv_rb_node_t * uncle = gparent->left; in rb_insert_color()
468 if(parent->left == node) { in rb_insert_color()
493 if(node2->left == node1) { in rb_delete_color()
502 if((pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) in rb_delete_color()
510 pNode2->left->color = LV_RB_COLOR_BLACK; in rb_delete_color()
524 lv_rb_node_t * pNode2 = node2->left; in rb_delete_color()
529 pNode2 = node2->left; in rb_delete_color()
532 if((pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) in rb_delete_color()
539 if(pNode2->left == NULL || pNode2->left->color == LV_RB_COLOR_BLACK) { in rb_delete_color()
543 pNode2 = node2->left; in rb_delete_color()
547 pNode2->left->color = LV_RB_COLOR_BLACK; in rb_delete_color()