트리

 가장 대표적인 트리는 이진 트리다. 

이진 트리를 사용할 경우 탐색 시간이 매우 적게 소요된다. (O(log n) ) 그러나 비대칭적으로 자료가 정리되어 있으면 배열과 다를 바 없다.

트리는 너무 복잡해서 다음에 한번 더 들으면서 더 제대로 정리해보려고 한다. 실제로 구현할 때도 매우 어려웠다.