트리

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 트리(Tree)의 개요1.1. 트리의 개념“트리는 계층적 관계를 표현하는 자료구조이다.”트리의 구조와 용어노드: node트리 구성 요소에 해당하는 A, B, C, D, E, F와 같은 요소간선: edge노드와 노드를 연결하는 연결선루트 노드: root node트리 구조 최상위에 존재하는 A와 같은 노드단말 노드: terminal node or leaf node아래로 또 다른 노드가 연결되어 있지 않은 E, F, C, D와 같은 노드내부 노드: internal node단말 노드를 제외한 모든 노드로 A, B와 같은 노드1.2. 이진 트리와 서브 트리서브 트리(sub tree): 큰 트리에 속하는 작은 트리이진 트리(..