문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. == 무엇인가? == {{{+1 레드-블랙 트리는 자가 균형 이진 탐색 트리의 종류이다.}}} {{{#!html <iframe src="http://imgh.us/red-black_tree.svg", width="100%", height="300"></iframe>}}} {{{+1 레드-블랙 트리의 예시이다.}}} == 시간 복잡도 == 삽입, 탐색, 삭제 모두 최악의 경우 O(log n)번 걸린다. == 탐색 == 일반적인 이진 탐색 트리와 똑같다. == 삽입 == [[파일:red-black tree_insert.png]] case 분류가 잘못된 점 있으니 양해 바랍니다. == 삭제 == [[추가바람]]. 레드-블랙 트리 문서로 돌아갑니다.