Algorithms & Data Structure
[Data Structure] 트리 자료구조 (Tree Data Structure)
트리 자료구조 (Tree Data Structure) 트리: 노드(node)로 이루어진 자료구조 트리의 루트 노드는 오직 한 개 루트는 0개 이상의 자식 노드를 갖고 있음 그 자식 노드 또한 0개 이상의 자식 노드를 갖고 있으며 이 정의가 반복됨 트리의 구성 요소 노드, 루트 노드, 부모 노드, 자식 노드, 형제 노드, 간선, 잎 노드(단말 노드, 외부 노드), 가지 노드(비 단말 노드, 내부 노드) 노드(node) 트리를 구성하고 있는 각각의 요소 → 위 그림에서 P, Q, A, B, L, E, F, G, R, C, D, M, H, I 각각의 요소 루트 노드(root node) 최상위 노드 → 위 그림에서는 P 부모 노드(parent node) 자식을 가진 노드 → 위 그림에서 P는 Q와 R의 부모 노..
2023. 4. 28. 16:17