13. 트리

기준 요소의 왼쪽에 있는 요소는 기준보다 작고 오른쪽에 있는 모든 요소는 그 요소보다 크다.
이진트리의 기본적인 내용이다

위 그림에 따라서 요소가 생성된다면 제일 작은 값은 1이고 제일 큰 값은 27이다

• 삽입, 수정, 삭제를 빠르게 할 수 있음
• 값이 존재 하는지 안하는지도 이진탐색으로 가능

⭐ 트리 자료구조의 목적

트리자료구조는 계층적인 데이터를 효율적으로 표현하고 다루기 위해 사용된다

📚 트리 자료구조의 장점

💬 계층적 데이터 구조

• 데이터를 계층별로 효과적으로 표현가능
• 디렉터리, 조직도, HTML문서 등 계층적인 구조를 가진 데이터 표현하는데 유용함

  💬 효율적인 탐색 및 검색

• 타 자료구조에 비해 효율적인 탐색 가능
• 이진탐색트리와 같은 트리는 O(log n)의 시간복잡도로 데이터 검색가능