개요레드-블랙 트리(Red-Black Tree)는 자가 균형(Self-Balancing)을 유지하는 이진 탐색 트리(BST)의 한 종류로, 삽입과 삭제 연산 시 트리의 높이를 일정하게 유지하여 O(log n)의 시간 복잡도를 보장한다. 주로 표준 라이브러리의 Map, Set 구조 및 데이터베이스 인덱스 구현에 활용된다.1. 개념 및 정의레드-블랙 트리는 각 노드가 색상(빨강 또는 검정)을 가지며, 특정 규칙을 통해 트리의 균형을 유지하는 자료구조이다. AVL 트리보다 삽입/삭제 비용이 낮아 실무에서 널리 사용된다.2. 특징항목설명비고색상 속성각 노드는 Red 또는 Black균형 유지 핵심루트/리프 규칙루트는 항상 Black안정성 확보연속 Red 금지Red 노드의 자식은 Black균형 유지Black Hei..
