트리(Tree) 및 서로소 집합1. 트리 (Tree) 개요 및 용어일반적인 트리는 거꾸로 세워놓은 나무 형태로, 데이터의 계층적 관계를 표현하는 자료구조임.HTML/XML 문서 구조, 자바 클래스 계층구조, 파일시스템, 탐색 트리, 우선순위 큐 등 컴퓨터 과학 전반에서 광범위하게 활용됨.주요 용어:루트(Root): 트리의 최상위에 있는 노드.이파리(Leaf / Terminal Node): 자식이 없는 끝 노드.차수(Degree): 해당 노드가 가진 자식의 수.레벨(Level) 및 깊이(Depth): 루트를 레벨 1로 시작하며, 아래로 내려갈수록 1씩 증가함.높이(Height): 트리가 가지는 최대 레벨.자식의 수만큼 레퍼런스를 갖게 구현하면 메모리 낭비가 심하므로, 이를 해결하기 위해 왼쪽 자식-오른쪽 ..