[트리] #1. 트리
2022. 2. 21.
트리노드를을 간선으로 연결한 계층 형 자료구조.제일 위의 하나의 노드를 루트 노드로 하여 나머지 노드들이 간선으로 연결.하나의 노드는 그 자체로 트리이며 루트가 된다.트리의 용어트리 용어설명루프 트리의 가장 윗부분에 위치하는 노드. 하나의 트리에 하나의 루트가 존재한다.리프 트리의 가장 아랫부분에 위치하는 노드. 더 이상 뻗어 나갈 수 없는 노드를 일컫는다.안쪽 노드 루트를 포함하여 리프를 제외한 노드부모 어떤 노드에서 가지로 연결된 위쪽 노드자식 어떤 노드 로부터 가지로 연결된 아래쪽 노드형제 같은 부모를 가지는 노드조상 어떤 노드에서 가지로 연결된 위쪽 노드 모두자손 어떤 노드에서 가지로 연결된 아래쪽 노드 모두레벨 루트로부터 얼마나 떨어져 있는지에 대한 값을 레벨 루트의 레벨은 0차수 노드가 갖는 ..
