공부/자료 구조 및 알고리즘
2019. 7. 12.
문재 해결을 위한 기본적 접근 방법 - 트리(Tree)
자료를 포함하고 있는 노드(node)와 노드들 간의 관계(edge)로 구성되며, 임의의 두 노드는 부모(parent)와 자식(child) 관계만을 갖는다. root node: 최상단의 부모 노드를 갖지 않는 노드 leaf node: 트리에서 자식 노드를 가지고 있지 않는 노드 Internal node: 루트 노드와 잎새 노드 제외한 나머지 노드 sibling node(형제 노드): 같은 부모를 가진 자식 노드 *트리의 특징 ① 트리는 계층적 자료를 표현하는데 적합한 자료 구조이다. ② 트리에서 자료의 저장은 노드에 한다. ③ 트리에서 부모가 없는 노드를 루트 노드라고 하고 자식이 없는 노드를 잎새 노드라고 한다. ④ 이진 탐색 트리는 한번의 경로 탐색으로 자료의 유무 및 원하는 자료를 검색할 수 있다. ..
