Data Structure
-
Data Structure - Tree / Binary Search TreeProgramming/Data Structure(자료 구조) 2019. 4. 7. 17:48
- Tree - Tree(트리)의 정의 트리는 노드로 이루어진 자료구조 최상위 노드는 루트(root) 노드라고 정의한다 노드와 노드를 연결하는 선을 edge(엣지 or 링크) 라고 정의한다 트리는 비선형 자료구조로 계층적인 관계를 가지고있다 (ex. Directory 구조) 트리는 그래프의 일종으로 사이클이 존재하지 않는 DAG(Directed Acyclic Graph), 즉 방향성이 있는 비순환 그래프의 일종이다 Tree(트리)의 특징 루트 노드는 0개 이상의 자식 노드를 갖는다 자식 노드 또한 0개 이상의 자식 노드를 갖는다 부모 노드가 없는 노드는 최상위 노드(root)이다 최상위 노드에서 임의의 노드로 가는 경로는 유일하다 (다른 임의의 노드 간의 경로도 유일하다) 자식 노드는 한개의 부모 노드만..