| 항목 | Red-Black Tree (RB 트리) | B-Tree (B트리) |
|---|---|---|
| 구조 | 이진 탐색 트리 (Binary) | 다진 트리 (m-ary) |
| 노드당 자식 수 | 최대 2개 | 최대 m개 (m은 차수) |
| 균형 유지 방식 | 노드 색상(R/B)으로 균형 유지 | 노드 분할/병합으로 균형 유지 |
| 사용 용도 | 주로 메모리 내 자료구조 (예: STL set/map) | 주로 디스크 기반 자료구조 (예: 데이터베이스, 파일 시스템) |
| 탐색 시간 | O(log n) | O(log n) |
| 삽입/삭제 시 | 색상 변경 및 회전 | 노드 분할 및 병합 |