[2021 동계 모각코] 1일차

Isaac_Lee 2021. 1. 5. 22:22

AVL 트리 이론 정리 - isaaclee.tistory.com/50

[AVL 트리] 이론

오늘 공부해볼 내용은 AVL 트리이다. AVL 트리는 "균형잡힌" 이진 탐색 트리라고 할 수 있다. 트리에서 "균형잡혔다" 라는 의미는 오른쪽과 왼쪽의 서브 트리의 높이 차이가 1이하 인 경우이다. 따

isaaclee.tistory.com

유튜브에서 강의를 들어보면서 정리를 해보았다.

아직 트리에 대한 개념이 조금 부족한것 같아서 트리에 대한 공부를 더 열심히 해야할것 같다.

트리의 회전, 깊이에 대한 코드 부분의 이해가 필요하다.