트리(Tree) 란 ? 계층적인 데이터 구조로 노드(Node)와 엣지(Edge, 가지 또는 연결선)을 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조를 의미한다. (Edge는 가지라는 의미에서 Branch라고 부르기도 한다.) 참고로 Tree도 그래프의 한 종류이나 그래프는 사이클을 이루는 자료구조를 포함한다. 트리에서 각 요소는 노드로 표현되며, 노드는 데이터를 저장하는 요소를 의미한다. 주로 트리 중 이진 트리(Binary Tree) 가 탐색(검색) 알고리즘 구현시 많이 사용된다. 트리의 구성요소 노드(Node) 트리에서 데이터를 저장하는 기본요소로 데이터와 연결된 노드에 대한 Branch의 주소를 포함한다. 부모 노드(Parent Node) 어떤 노드의 이전 레벨에 Branch로 연결된 노드를..
