트리의 개념과 구현
트리의 예 트리(tree)는 1:1 또는 1:N 계층적인 자료에 사용되는 자료구조이다. 트리의 예 트리를 구성하는 원소를 노드(node)라 하고, 노드를 연결하는 선을 간선(edge)이라고 한다. 트리의 구성 요소에 해당하는 A, B, C, D, E, F, G, H, I, I, J를 노드(node)라고 한다. B의 바로 아래에 있는 E, F, G를 B의 자식(children)노드라고 하며 B는 E, F, G의 부모(parent)노드라고 한다. 같은 부모 아래의 자식 사이는 서로 형제(sibling)노드라고 한다. 부모가 없는 노드를 루트노드라고 하며, 주어진 트리에는 여러 개의 서브트리가 존재할 수 있다. 이는, 자식 노드들은 각각 독립하여 새로운 트리를 구성할 수 있으므로 각 노드는 자식 노..
2022. 7. 8.
