트리
-
[Data Structure] Tree, Binary Search Tree, Graph카테고리 없음 2020. 2. 10. 14:08
1. 트리(Tree) 트리는 부모-자식의 계층구조를 가진 자료구조를 의미한다. 자식은 여럿일 수 있지만, 부모는 하나라는 특징이 있다. 트리 최상단에 위치한 부모 노드를 루트 노드(Root Node)라고 한다. 그리고, 자식이 없는 노드는 리프 노드(Leaf Node) 혹은 터미널 노드(Terminal Node)라고 한다. 그 외의 노드들은 내부 노드(Internal Node) 라고 한다. 아래 그림에서 루트 노드는 A, 리프 노드는 F, G, H 가 된다. 트리 관련해서 추가적으로 살펴볼 개념은 다음과 같다. - 엣지(Edge) : 노드와 노드를 이어주는 선을 의미한다. 한 노드와 다른 노드와의 관계를 설명한다. - 레벨(Level) : 루트 노드로부터의 거리를 의미한다. 그림의 경우, 레벨 1은:A,..