트리

트리(Tree) 개념 정리

트리 (Tree) 란 ? 노드들과 노드들을 연결하는 간선, 사이클이 없는 하나의 연결 그래프이다. 트리 용어 노드 Node : 트리를 구성하는 기본 요소 간선 Edge : 노드와 노드 간의 연결선 루트 노드 Root Node : 트리 구조에서 부모가 없는 최상위 노드 부모 노드 Parent Node : 자식 노드를 가진 노드 자식 노드 Child Node : 부모 노드의 하위 노드 형제 노드 Sibling Node : 같은 부모를 가지는 노드 외부 노드 External Node, 단말 노드 Terminal Node, 리프 노드 Leaf Node : 자식 노드가 없는 노드 내부 노드 Internal Node, 비 단말 노드 Non-Terminal Node, 가지 노드 Branch Node : 자식 노드 하..