트리 구조

위키백과 ― 우리 모두의 백과사전.

트리(tree)란 그래프의 일종으로, 여러 노드가 하나의 노드를 가르킬 수 없는 구조이다.

트리에서 최상위 노드를 루트(root)라고 한다. 또한 노드 A가 노드 B를 가르킬 때 A를 B의 부모 노드, B를 A의 자식 노드라고 한다. 자식 노드가 없는 노드를 잎(leaf)라고 한다.

다른 언어