DNF LOVE

그래프는 비선형 자료구조이기 때문에 배열처럼 단순한 반복으로 그래프를 조회하는 것은 비효율적이다. 그래프는 각 정점 간의 연결 관계를 사용해 조회하는 방법을 사용한다.(한 정점에서 연결된 다른 정점으로 이동하며 조회한다.) 깊이 우선 탐색(Depth First Search) 너비 우선 탐색(Breadth First Search) [깊이 우선 탐색 - DFS] 깊이 우선 탐색이란? 하나의 경로로부터 도달할 수 있는 모든 노드를 방문한 이후 다른 경로를 조회하는 방법이다. 한 노드로부터 발생하는 모든 경로를 탐색할 때까지 해당 노드 정보는 유지한다. 모든 경우의 수를 검사하거나, 규칙이 복잡한 경로를 탐색할 때 유리하다. 현재 정점에서 갈 수 있는 점들 중 한 곳을 우선적으로 끝까지 탐색한다. 한 번에 하나..

이전 포스터에서 자료구조를 선형, 비선형 구조로 구분하여 각 자료구조 별 특징을 나눠봤다. B로만 갈 수 있는 간선은 로 표시한다. 무방향 그래프와 다르게 로 나타낼 수 없다. 즉, 는 다른 의미다. 6. 가중치 그래프 : 간선에 비용이나 가중치가 할당된 그래프이다. 7. 순환 그래프 : 단순 경로의 시작 정점과 종료 정점이 동일한 그래프이다. 8. 비순환 그래프 : 사이클이 없는 그래프이다. [Tree] 트리란? 사이클이 존재하지 않은 연결 그래프다. 정점의 수 N에 대해 간선의 수는 항상 N-1이다. 두 노드 사이의 경로는 하나밖에 존재하지 않는다.

둘 이상의 노드로 이뤄져 있는 서브 트리를 완전히 삭제하고자 할 때, 서브 트리를 구성하는 모든 노드를 방문해야 한다. 순회란, 이렇듯 모든 노드를 방문하는 것을 뜻한다. 이진 트리의 순회는 연결 리스트의 순회와 달리 별도의 방법이 필요하다. 이번에는 트리의 순회와 이를 활용하는 수식 트리에 대해 설명하도록 하겠다. 1. 순회의 세 가지 방법 전위 순회(Preorder Traversal) : Root -> left -> right 중위 순회(Inorder Traversal) : Left -> root -> Right 후위 순회(Postorder Traversal) : Left -> RIght -> Root 전위 순회(Preorder Traversal) : A -> B -> C 중위 순회(Inorder T..