728x90
레드블랙트리: 자가균형이진탐색트리
[자료구조] 레드-블랙 트리(Red-Black Tree)란? | 레드-블랙 트리 쉽게 이해하기 (tistory.com)
[자료구조] 레드-블랙 트리(Red-Black Tree)란? | 레드-블랙 트리 쉽게 이해하기
레드-블랙 트리(Red-Black Tree) 레드-블랙 트리는 자가 균형 이진 탐색 트리이다. 레드-블랙 트리는 다음과 같은 조건들을 만족한다. 1. 모든 노드는 빨간색 혹은 검은색이다. 2. 루트 노드는 검은색
code-lab1.tistory.com
728x90
'CS > 자료구조 & 알고리즘' 카테고리의 다른 글
| 이진탐색 (시간복잡도와 이유) (0) | 2023.12.16 |
|---|---|
| 우선순위 큐 (0) | 2023.12.16 |
| map과 hashMap차이 (0) | 2023.12.16 |
| 자료구조 장단점(C++) (0) | 2023.10.10 |
| 자료구조 장단점 (C# - 유니티) (0) | 2023.10.10 |