[자료구조] 트리(Tree)와 이진 트리(Binary tree)란?

트리(Tree)란? 트리(Tree)란, 계층적인 구조를 나타내는 자료구조이다. 조직도, 파일 디렉터리 구조에서 이러한 트리 구조가 많이 사용된다. 트리의 구성 요소 트리는 노드(node)와 간선(edge, link)로 이루어진다. 노드(node)는, 트리의 데이터를 저장하는 단위이며, 위 사진에서의 숫자가 저장되어 있는 부분이 노드라고 볼 수 있다. 간선(edge, link)는, 노드와 노드를 연결하는 선이며, 트리에서의 간선은 부모-자식 계층 관계만을 나타낸다. 위 사진에서 볼 수 있듯이, 간선이 상하관계로만 연결되어 있고, 좌우로는 연결되어있지 않은 모습을 확인할 수 있다. 이 부분에 대해서는 뒤에서 추가적으로 설명하도록 하겠다. 또한 노드의 개수가 N개일 때, 간선의 개수는 항상 N-1개이다. 트리..

원문링크 : [자료구조] 트리(Tree)와 이진 트리(Binary tree)란?