RBtree delete (1) 썸네일형 리스트형 자료구조, rbtree delete 자료구조, rbtree delete 삭제 역시, 해당 노드를 삭제했을 때, 트리의 균형이 깨지는지 여부가 중요하다. 트리 균형에 위반되지 않는 조건 1. 삭제 노드의 컬러가 Red인 경우 2. 삭제 노드의 컬러가 Black이고 자식이 1개일 경우(유일한 자식) 이 외의 케이스는 모두 트리 균형이 깨질 수 있다. 📌 RB-Transplant 기존 노드의 부모 노드(u.p)를 새로운 노드의 부모(v.p)로 설정해주므로써 노드를 교체하는 함수이다. 📄 rbtree.c void rbtree_transplant(rbtree *t, node_t *u, node_t *v){ if(u->parent == t->nil){ t->root = v; } else if (u == u->parent->left){ u->paren.. 이전 1 다음
