트리 [트리 이론] 트리 👉 계층적 구조를 갖는 데이터를 위한 자료 구조 ex) 회사 조직도, 노드(Node) : 데이터 표현 루트(Root) 노드는 트리를 상징하며, 부모가 없다. 즉 최상위 조상이 되는 트리의 첫 노드. 잎(Leaf) 노드는 자식이 없는, 트리의 말단 노드들을 뜻한다. 간선(Edge) : 노드의 계층 구조를 표현하기 위해 사용 이름 그대로 나무와 같다. 뻗어 나가는 구조. 트리도 그래프의 일종이라고 볼 수 있다. 단, 제한적인 모양의 그래프라고 생각할 수 있다. 또한 트리는 사이클이 있어선 안된다. 👉 한 쪽 방향으로만 뻗어야 한다. 각 노드의 부모는 딱 하나만 있어야 한다. 트리는 재귀적인 속성을 가진다. 따라서 트리에서 일부분을 떼보면 그 부분도 트리다.(서브 트리) 트리 구현 트..
