트리 (Tree)

트리 (비선형)

노드와 간선으로 구성된 계층적 자료 구조

• 이진트리: 각 노드가 최대 두 개의 자식을 가짐
• 이진 탐색 트리: 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 큼
• 힙: 최소값 / 최댓값을 빠르게 찾기 위한 완전 이진트리 (게임 리더보드)
• 삽입 / 삭제 → O(log n)
• 탐색 → BST는 O(log n) 일반 트리는 O(n)