[자료구조] 트리 (Tree)
Tree란? 1. 노드의 연결관계로 이루어진 자료구조 2. 트리는 하나의 루트 노드를 갖는다. 3. 자식 노드도 0개 이상의 자식 노드를 가지고 있다. 4. 비선형 자료구조로 계층적 관계를 표현 할 수 있다. 5. 그래프의 하위 개념으로 볼 수 있다. Tree 구조 & 용어 루트 노드(root node) 최상위 노드 말단 노드(leaf node) 자식이 없는 노드 내부 노드(internal node) 단말 노드가 아닌 노드 간선(edge) 노드와 노드를 연결하는 선 형제(sibling) 같은 부모를 가지는 노드 노드의 깊이(depth) 루트 -> 찾는 노드 까지의 edge의 수 노드의 레벨(level) 트리의 특정 깊이를 가지는 노드의 집합 노드의 차수(degree) 각 노드가 지닌 가지의 수 트리의 차..
Data Structure
2020. 11. 5. 21:46