프로그래밍/Algorithm
-
[자료구조] 트리(Tree)프로그래밍/Algorithm 2024. 3. 12. 21:39
트리(Tree)는 계층형 트리 구조를 시뮬레이션하는 추상 자료형(ADT, Abstract Data Type)으로, 루트값과 부모-자식 관계의 서브 트리(Subtree)로 구성되며, 서로 연결된 노드의 집합을 말한다. 트리는 하나의 뿌리에서 위로 뻗어나가는 모양으로 생겼기에 트리(나무)라는 명칭이 붙게 되었는데, 실제 트리 구조를 표현할 때는 나무 형상과는 반대 방향으로 표현한다. 트리의 속성 재귀로 정의된 자기 참조 자료구조(Recursively Defind Self-Referential) 트리는 자식도 트리이고, 그 자식도 트리이기 때문에 여러 개의 트리가 쌓아 올려져 큰 트리가 된다. 그래서 트리 아래에 있는 트리를 서브트리라고 표현한다. 트리의 명칭 루트(Root) - 트리의 최상단 간선(Edge)..