알고리즘에서 '레드-블랙 트리(Red-Black Tree)'의 핵심 특성으로 올바른 것은?
어려움 freeCodeCamp해설
레드-블랙 트리는 각 노드를 빨강/검정으로 색칠하고 5가지 규칙(루트는 검정, 빨강 노드의 자식은 검정 등)을 유지합니다. 규칙이 깨지면 색상 변환과 회전(좌회전/우회전)으로 복구합니다. Java의 TreeMap, C++의 std::map, Linux 커널의 스케줄러 등에서 사용됩니다.
레드-블랙 트리는 각 노드를 빨강/검정으로 색칠하고 5가지 규칙(루트는 검정, 빨강 노드의 자식은 검정 등)을 유지합니다. 규칙이 깨지면 색상 변환과 회전(좌회전/우회전)으로 복구합니다. Java의 TreeMap, C++의 std::map, Linux 커널의 스케줄러 등에서 사용됩니다.
