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