그래프 (1) 썸네일형 리스트형 [자료구조] 트리와 그래프 1. 트리(Tree) 트리는 정점(Node)와 선분(Branch)을 이용하여 사이클이 이루어지지 않게 구성된 자료구조이다. 트리의 특징 트리는 계층 모델이다. 트리는 비순환 그래프이다. 노드가 N개인 트리는 항상 N-1개의 간선을 가진다. 순회는 Pre-order, In-order, Post-order로 이루어진다. 트리는 이진트리, 이진 탐색 트리, 균형 트리, 이진 힙 등이 있다. 트리의 용어 루트 노드(root node) : 부모가 없는 노드, 트리는 하나의 루트 노드 만을 가진다. 단말 노드(leaf node) : 자식이 없는 노드 내부(internal) 노드 : 단말 노드가 아닌 노드 간선(edge) : 노드를 연결하는 선 형제(sibling) : 같은 부모를 가지는 노드 조상 노드(ancest.. 이전 1 다음