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