# 레드블랙트리 구성 설명## 1. 레드블랙트리란?레드블랙트리는 자가균형 이진탐색트리(Self-Balancing BST)의 한 종류입니다. 모든 연산(삽입, 삭제, 탐색)이 O(log n) 시간에 보장됩니다.## 2. 5가지 규칙 (핵심)| # | 규칙 ||---|------|| 1 | 모든 노드는 Red 또는 Black || 2 | 루트는 항상 Black || 3 | 모든 리프(NIL)는 Black || 4 | Red 노드의 자식은 모두 Black (Red-Red 인접 금지) || 5 | 임의의 노드에서 리프까지의 Black 노드 개수가 동일 (Black Height) |## 3. 구조 설계```┌─────────────────────────────────────┐│ RBTree 구조..