[DataStruct 09.16] 3. 정리 셋째날-트리!!ㅋㅋ
1. Tree 비선형 구조로서 다차원적인 구조 정의 1. 루트(root)라는 특별한 노드를 가지는 사이클이 존재치 않는 그래(acyclic graph) 정의 2. 하나 이상의 노드로 구성된 유한 집한 트리란 말그대로 나무를 비유해서 나타낸 것이고 거기서 나오는 용어들은 나무에 비교해보면 쉽게 알수 있다. 먼저 루뜨 가장 위에 본체를 나타내며 근본이 되는 부분이고 가지 트리구조에서는 간선이라고 불리우며 그냥 상위에서 하위로 가는 길을 나타낸다. 마지막으로 leaf 하위노드를 leaf라고 한다. 다시 자세히 용어들을 알아 보면 루트(Root) : 트리의 노드중 하나, 가장 상위레벨 노드(NODE) : 정보가 저장되는 곳, 자료구조의 원소 단말 노드(Leaf Node) : 차수가 0인 노드 or 하부에 가지가..
2010.09.16