컴퓨터공학 💻 도서관📚

트리 자료구조 본문

✅🌲강의 복습 노트/이코테2021 알고리즘 훈련

트리 자료구조

들판속초록풀 2024. 12. 4. 01:49

 

 

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

 

 

 

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

 

 

 

 

 

 

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

 

Comments