이진탐색트리
-
[TIL] 타임어택 알고리즘, 트리, 배열로 이진탐색트리 구현TIL(Today I Learned) 2022. 11. 16. 20:45
*20221116의 회고 오늘은 오전 9시부터 11시까지 두시간동안 알고리즘 문제를 푸는 것으로 하루를 시작했다. 총 4문제가 출제되었는데, 프로그래머스의 코딩테스트 입문 단계 문제들로 구성이 되어 있어서 쉽게 풀 수 있었다. 딱 이 수준까지는 문제없이 풀 수 있는 것 같다! 여기서 이제 어려워지면 어렵다...ㅎㅎㅎ 아무튼 별 탈 없이 문제를 풀고 난 후, 어제와 이어서 오늘도 남은 알고리즘 자료구조 강의를 수강하였다. 오늘 배운 부분은 트리, 힙 부분이다. 개념적으로는 이해하는데 어려울 게 없었는데, 이진 탐색 트리를 구현하는 실습을 하면서 하루를 다 소비한 것 같다. 몇 번은 강의를 돌려 본 것 같다. 아직도 완벽히 이해했다고는 할 수 없고, 어렴풋이 알 것 같은 느낌이다. 이진탐색트리를 구현하고 이..