목록트리 (1)

유블로그

[알고리즘] 트리

비선형, 계층형 최상위 노드 = Root 트리는 부트리로 구성 edge - 노드를 연결하는 선. 형제 노드 - 같은 부모의 자식 노드 조상 노드 - 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 - 부모 노드와 간선을 끊었을 때 생성되는 트리 자손 노드 - 서브 트리에 있는 하위 레벨 노드들 노드의 차수 : 노드에 연결된 자식 노드 수 트리의 차수 : 모든 노드들 차수 중 가장 큰 값 노드의 높이 : 루트에서 노드에 이르는 간선 수. 노드의 레벨과 같음 트리의 높이 : 트리에 있는 노드 높이 중에서 가장 큰 값. 최대 레벨 모든 노드들이 2개의 서브 트리를 갖는 특별한 형태의 트리 각 노드가 자식 노드를 최대 2개까지 가질 수 있음 레벨 i에서 노드 ..
알고리즘 2020. 8. 4. 23:28
이전 Prev 1 Next 다음