[자료구조] 트리 (Tree)
Tree(트리) 란? 노드로 이루어진 비선형 자료구조 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화 시키고자 할 때 사용. 사이클(cycle)이 없는 하나의 연결그래프 DAG(Directed Acyclic Graphs, 방향성이 있는 비순환 그래프) 의 한 종류이다. 구조 node 트리를 구성하고 있는 각 요소 edge (간선) 트리를 구성하기 위해 노드와 노드를 연결하는 선 root (루트) 부모가 없는 노드, 가장 윗부분에 위치, 1개 트리에 1개 루트 leaf node (단말 노드) 자식이 없는 노드, 트리 가장 아랫부분에 위치 internal (내부) 단말노드가 아닌 노드 child (자식) 어떤 노드로부터 가지로 연결된 아래쪽 노드 parent (부모) 어떤 노드에서 가지로 연겨로딘 위쪽..
