자료구조 트리

9. 트리

안녕하세요. 오랜만입니다 이번에는 트리에 대해서 알아보도록 합시다 트리 ADT란? 위의 그림처럼 각 트리 원소는 부모원소와 0개 이상의 자식을 가지고 이러한 것을 트리라고 부릅니다. 이러한 트리 ADT에는 다양한 용어가 있습니다 루트 : 부모가 없는 노드 내부노드 : 적어도 한 개의 자식을 가진 노드 외부노드('리프'라고도 부름) : 자식이 없는 노드 형제 : 같은 부모를 가진 노드들 노드의 조상 노드의 자손 부트리 : 노드와 그 노드의 자손들로 구성된 트리 경로 : 조상 또는 자손을 따라 이어진 노드 시퀀스 경로길이 : 경로내 간선의 수 노드의 깊이 : 루트로부터 노드에 이르는 유일한 경로의 길이 노드의 높이 : 노드로부터 외부노드에 이르는 가장 긴 경로의 길이 트리의 높이 : 루트의 높이 이러한 트리..