2025-07-30 22:13
Status:
Tags:자료구조
트리
- 계층적 데이터 표현을 위한 비선형 구조
- 싸이클이 없는 무향 그래프
- 노드(Node)와 간선(Edge)로 이루어짐
- 위 아래가 있고 루트 노드에서 리프 노드로 점차 내려가는 방식
- 보통 아무 규칙 없는 트리는 검색에선 안쓰고 이진트리 처럼 최대 자식 노드 수에 제약을 둬서 높이에 제한을 두는 식으로 사용
- 이진트리 변종으로는 AVL트리 레드 블랙 트리 B 트리 등이 있는데 천천히 정리
- 삽입, 삭제, 검색, 탐색 등 연산 있음