트리 자료구조
트리 자료구조 정의 부모- 자식 관계를 계층적으로 표현한 보다 일반적인 자료구조 용어 정리 부모(조상)노드, 자식(자손)노드 루트노드 : 모든 노드의 조상노드 리프노드 : 자식이 없는 노드 레벨(level) : 루트 노드 "0레벨" 부터 시작하여 한 세대씩 내려가며 1씩 증가 깊이(depth) : 루트에서 다른 노드를 연결하는 에지 개수 높이(height) : 노드의 높이는 자식 노드까지의 가장 큰 깊이 트리 높이 : 루트 노드의 높이 경로 : 두 노드 사이를 연결하는 엣지의 시퀀스. 경로의 길이는 에지의 수 분지수(degree) : 노드의 분지수는 자신의 자식 노드 수. 트리의 분지수는 가장 큰 분지수로 정의 부트리(subtree) : 어떤 노드와 그 노드의 자손노드들로 구성된 부분 트리 이진트리 모든..
CS/자료구조
2023. 2. 9. 22:05