레드-블랙 트리(Red-Black Tree)의 특징은?

Q: 레드-블랙 트리(Red-Black Tree)의 특징은?

자체 균형 이진 탐색 트리로, 삽입/삭제 시 색상 규칙으로 트리의 균형을 유지한다 레드-블랙 트리는 각 노드에 빨강 또는 검정 색을 부여하고, 회전(rotation)과 재색칠로 트리의 높이를 O(log n)으로 유지하는 자가 균형 BST입니다. Java의 TreeMap, C++의 std::map, Linux 커널의 스케줄러 등에 사용됩니다.

어려움 freeCodeCamp

보기 및 정답

A 자체 균형 이진 탐색 트리로, 삽입/삭제 시 색상 규칙으로 트리의 균형을 유지한다

B 노드를 빨강과 검정 색상으로 색칠하여 그래프의 시각화를 돕기 위한 트리이다

C 항상 완전 이진 트리 형태를 유지하며, 모든 레벨이 빈틈없이 채워진 구조이다

D 정렬되지 않은 데이터를 무작위 순서로 저장하며, 탐색 순서가 보장되지 않는 트리이다

해설

레드-블랙 트리는 각 노드에 빨강 또는 검정 색을 부여하고, 회전(rotation)과 재색칠로 트리의 높이를 O(log n)으로 유지하는 자가 균형 BST입니다. Java의 TreeMap, C++의 std::map, Linux 커널의 스케줄러 등에 사용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

레드-블랙 트리(Red-Black Tree)의 특징은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.