레드-블랙 트리 시각화
삽입·삭제 시 색상 규칙과 회전 연산으로 균형을 유지하는 자가균형 BST를 단계별로 학습하세요
자료구조★★★
속도
1 / 1노드 수: 0트리 높이: 0블랙 높이: 1
연산 선택
빨간 노드검은 노드현재 노드회전 중색상 변경 중삽입됨
레드-블랙 규칙
- 모든 노드는 빨간색 또는 검은색
- 루트는 항상 검은색
- 빨간 노드의 자식은 모두 검은색
- 루트까지 모든 경로의 블랙 높이가 동일
레드-블랙 트리가 어떻게 색상 규칙으로 균형을 유지하는지 관찰하세요.
비교
삽입
색상 변경
회전
값을 입력하고 실행을 눌러 시작하세요.