[ALGORITHM] 트리
트리 자료구조 트리는 그래프의 일종으로 최소 연결 트리라고도 불린다. 트리의 구조 및 용어 노드 (Node) 트리를 구성하고 있는 기본 요소 노드에는 키 또는 값과 하위 노드에 대한 포인터를 가지고 있음. A, B, C, D, E, F, G, H, I, J 간선 (Edge) 노드와 노드 간의 연결선 루트 노드 (Root Node) 트리 구조에서 부모가 없는 최상위 노드 root node : A 부모 노드 (Parent Node) 자식 노드를 가진 노드 H, I에 부모 노드는 D 자식 노드 (Child node) 부모 노드의 하위 노드 노드 D의 자식 노드는 H, I 형제 노드 (Sibling node) 같은 부모를 가지는 노드 H, I는 같은 부모를 가지는 형제 노드 외부 노드(external node,..