트리 자료구조

 

 

여기에서는 이진 탐색 트리를 어떻게 만드는 건지는 생략하고
하나의 이진 탐색 트리가 있을 때 이진 탐색 트리에서 특정 데이터를 찾는 방법에 대해 소개한다

 

 

 

이진 탐색 트리의 왼쪽과 오른쪽에 대해서 균형이 잡혀 있는 경우, 즉 트리 구조가 이상적일 경우에만
logN 의 시간복잡도를 보장한다

 

 

 

 

 

 

파이썬으로 트리 구조를 구현할 때는 하나의 노드 클래스를 정의해서 구현할 수 있다
트리는 간단히 딕션너리로 구현할 수 있다