045 트리 ( Tree )
트리 ( Tree ) 정점( Node, 노드 )과 선분( Branch, 가지 )을 이용하여 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로 가족의 계보( 족보 ), 연산 수식, 회사 조직 구조도, 히프( Heap ) 등을 표현하기에 적합하다. 노드 ( Node ) : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지( Branch )를 합친 것 ex. A, B, C, D, E, F, G, H, I, J, K, L, M 근 노드 ( Root Node ) : 트리의 맨 위에 있는 노드 ex. A 디그리 ( Degree, 차수 ) : 각 노드에서 뻗어나온 가지의 수 ex. A = 3, B = 2, C = 1, D = 3 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수 ex. 노드 A나 ..
2021. 5. 22.
