Maintenance script (토론 | 기여) |
(차이 없음)
|
2017년 2월 7일 (화) 14:28 기준 최신판
1 무엇인가?
레드-블랙 트리는 자가 균형 이진 탐색 트리의 종류이다.
레드-블랙 트리의 예시이다.
2 시간 복잡도
삽입, 탐색, 삭제 모두 최악의 경우 O(log n)번 걸린다.
3 탐색
일반적인 이진 탐색 트리와 똑같다.
4 삽입
파일:Red-black tree insert.png
case 분류가 잘못된 점 있으니 양해 바랍니다.
5 삭제
추가바람.