3. tree(트리) [자료구조 & 알고리즘]
1. 용어 tree : 계층적인 자료를 표현하는데 적합한 자료구조 node(노드) : 위의 첫 번째 그림에서 트리의 구성 요소에 해당하는 1,2,3,4,6,7,10,15를 노드라고 한다.root node(루트노드) : 트리는 한 개 이상의 노드로 이루어진 유한 집합이다. 이들 중 하나의 노드는 루트(root) 노드라 불리고 나머지 노드들은 서브 트리(subtree)라고 불린다.위의 첫번째 그림에서 전체 노드 집합 {1,2,3,4,6,7,10,15}중에서 루트 노드는 1이고 나머지 노드들은 {2,4,6,10,7}, {3,15} 두 개의 집합으로 나누어진다. 이들을 1의 서브트리라고 한다.다시 서브 트리인 {2,4,6,10,7}의 루트는 2가 되고 나머지 노드들은 다시 2개의 서브트리 {4}, {6,10..
2024. 5. 24.
