[자료구조] 트리(Tree)란

이번에는 자료구조 중 하나인 트리(Tree)에 대해서 정리하겠습니다. 가급적이면 쉽고 간단하게 설명할 예정이며, 더 깊고 많은 내용을 알고 싶으시다면 다른 블로그를 참고하시기 바랍니다 :) 트리(Tree)란? 트리(Tree)는 계층적인 자료를 표현하는 데 이용되는 자료구조이며, 컴퓨터의 directory를 예시로 들 수 있다. 실제 나무를 거꾸로 한 것과 같은 모양을 하고 있어 '트리'라고 부른다. 트리 관련 용어 루트 노드(root node): 부모가 없는 최상위 노드 (A) 단말 노드(leaf node): 자식이 없는 노드 (H, I, E, J, G) 크기(size): 트리에 포함된 모든 노드의 개수 깊이(depth): 루트 노드로부터의 거리 (A는 0, 그 밑에 B와 C로 나누어지니 B와 C의 깊이..