[학습동아리] 8회차 - Balanced Trees: Red-Black Tress

itstory.tk/entry/%EB%A0%88%EB%93%9C%EB%B8%94%EB%9E%99-%ED%8A%B8%EB%A6%ACRed-black-tree

레드블랙 트리(Red-black tree)

강의를 들으며 추가적으로 참고한 자료는 위와 같다.

 

레드 블랙 트리의 특성에 대해서 다시 한 번 정리해볼 수 있는 기회를 가질 수 있었다. 예전에는 왜 이렇게 굳이 사용해야 하는지 이해가 가지 않았다. 어떤 방식으로 트리가 동작하고, 하는 것을 이해하기가 힘들었는데 다시 보니 이런 원리로 레드 블랙 트리를 사용하는구나, 하고 깨달았다. 그래도 여전히 이것을 자료구조 문제에 어떻게 적용해야 하는지 조금은 어려운 것 같다. 관련 문제를 찾아보고 구현에서 그치치 않고 응용을 해보아야 겠다.