Data Structure - Graph, Tree, Binary Search Tree
Graph (그래프) vertex(정점)와 edge(간선)로 구성된 한정된 자료구조 그래프는 무방향일 수 있음 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미 방향성을 가질 수 있는데, 이는 비대칭 관계를 의미 3개의 꼭짓점과 3개의 변으로 이루어진 그래프 Tree (트리) 트리는 노드로 구성된 계층적 자료구조 최상위 노드(루트)를 만들고, 루트 노드의 Child를 추가하고, Child에 또 Child를 추가하는 방식 A, B, C, D 등 트리의 구성요소를 노드(node)라고 합니다 위 그림의 A처럼, 트리 구조에서 최상위에 존재하는 노드를 root라고 합니다 루트를 기준으로, 다른 노드로의 접근하기 위한 거리를 depth라고 합니다 같은 depth에 존재하는 노드들은 sibling 관계에 있..
2020. 7. 27.
