5주차 후기

ㅋㅋㅋㅋ 레드 블랙트리

 

항상 궁금했다 왜 알고리즘 주차 동안 트리 카테고리가 없는지

 

그리고 이번 주차에 깨달았다 트리중에 제일 복잡한 레드 블랙 트리를 할거니까 굳이 카테고리에 없었던 것 같다.

 

사실 바이너리 서치 자체가 트리 개념이고 탐색도 대부분 트리개념이긴 하지만

 

뭔가 트리에 대해서 좀 더 자세히 보게 된 시간이었고 depth를 어떻게 줄일까에 대한 대답으로 balanced개념이 나오고

 

결국 여러 밸런스트리 일종 중 제일 빡센 레드블랙 트리를 배움으로써 다른 트리 개념들을 역으로 좀 더 쉽게 만들어 버린것같다..

 

근데 자꾸 레드벨벳 트리로 부르게되는데 면접에서도 레드벨벳트리로 부를까 걱정이다..