노드
-
트리(Tree)란?Data Structure 2024. 5. 26. 18:28
트리란?▶ 계층적인 구조를 나타내는 자료구조▶ 리스트, 스택, 큐 등은 선형 구조이다.▶ 트리는 부모-자식 관계의 노드들로 이루어진다.▶ 응용 분야:1) 계층적인 조직 표현2) 컴퓨터 디스크의 디렉토리 구조3) 인공지능에서의 결정 트리 (Decision Tree) ex) 회사의 조직 ex) 파일 디렉토리 구조 ex) 결정 트리 (Decision Tree)예시 - 골프에 대한 결정 트리 이처럼, 계층적인 구조를 표시할 때 사용되는 자료구조가 트리이다. 트리에 대해 자세히 공부하려면 트리의 용어부터 알고 가야한다. 트리의 용어▶ 노드(node): 트리의 구성요소▶ 루트(root): 부모가 없는 노드▶ 서브트리(subtree): 하나의 노드와 그 노드들의 자손들로 이루어진 트리 말로만 이해하려고 하면 어려우니..