포스팅에 참고하는 교재 : 4차 산업혁명 시대의 이산수학 개정판 (생능출판)8.1 트리의 기본 개념1) 트리(Tree)- 그래프 모양이 나무를 거꾸로 세워놓은 것처럼 생겼다고 해서 붙여진 이름. 수형도라고도 한다. - 그래프의 특별한 형태로서 컴퓨터를 통한 자료 처리와 응용에 있어서 매우 중요한 역할을 담당한다. - 이진 트리의 경우에는 산술적 표현이나 자료 구조 등을 매우 간단하게 표현할 수 있는 장점이 있다. - 하나 이상의 노드(node)로 구성된 유한 집합으로서 다음의 2가지 조건을 만족한다. 특별히 지정된 노드인 루트(root)가 있다. 나머지 노드들은 다시 각각 트리이민셔 연결되지 않는(disjoint) T1, T2, ... , Tn (n ≥ 0)으로 나누어진다. 이때 T1, T2, ... ,..
