[자료구조] 트리 (Tree)

트리 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조 - 트리는 하나의 루트노드를 갖는다. - 루트 노드는 0개 이상의 자식 노드를 갖는다. - 자식 노드 또한 0개 이상의 자식 노드를 갖는다. - 노드와 노드를 연결하는 간선으로 구성 되어 있다. 무방향 그래프 구조이다. - 서로 다른 두 노드를 연결하는 길이 하나뿐이어야 한다. 실생활에서는 컴퓨터의 디렉터리나 조직도에 활용 되고 있다. 그래프와의 차이점은 사이클이 없다는 것이다. 노드가 n개인 트리는 항상 n-1개의 간선을 가진다. 트리 용어 구분 뜻 노드 트리를 구성하는 기본요소 루트 노드 (root Node) 부모가 없는 노드. 트리에서 루트 노드는 단 한 개이다. 부모 노드 (parent Node) 자식을 가진 노드 자식 노드 (child node) 부모 노드의 하위 노드 형제 노드 (sibling Node) 같은 부모를 가지는 노드 단말 노드 (leaf Node) 자식 노드가 없는 노드 (= 외부 노드, 리프 노드)...

원문링크 : [자료구조] 트리 (Tree)