본문 바로가기

Java Script22

JS - Tree&Graph Search 1. 트리 순회 어떠한 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것을 트리 순회라고 한다. 방법은 세 가지가 있으며 전위 순회, 중위 순회, 후위 순회 라고 부른다. 전, 중 , 후의 기준은 루트로, 루트를 어디에 두느냐에 따라서 순회 방식이 달라진다. ** 전위 순회 ** 전위는 제일 처음 루트를 방문하고, 루트를 기준으로 왼쪽의 노드들을 전부 둘러본 뒤, 오른쪽 노드로 탐색을 한다. ** 중위 순회 ** 루트를 가운데에 두고 순회한다, 제일 왼쪽 노드들부터 순회하기 시작하여, 루트를 기준으로 왼쪽에 있는 노드의 순회가 끝나면 루트를 거쳐 오른쪽에 있는 노드로 이동하여 마저 탐색한다. ** 후위 순회 ** 루트를 제일 마지막에 순회한다, 제일 왼쪽 끝에 있는 노드부터 순회하기 시작하여, .. 2021. 5. 14.
JS - Graph & Tree & BST 1. Graph 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 서로 다른 점들이 직접적인 관계를 가지고 있다면 이어주는 선이 존재하고, 간접적인 관계를 가지고 있다면 여러 점을 거쳐서 이어지는 선이 존재할 수 있다. 여기서 이야기 하는 점은 그래프에서 정점( Vertex )라고 표현하고, 선은 간선( Edge )이라고 표현한다. 간선을 보면 서로 이어져 있다는 것은 알 수 있지만, 얼마나 떨어져 있는지에 대한 정보는 알 수 없다. ----------------------------------------------------------------------------------- 2. 비가중치 그래프 가중치( 연결의 강도가 얼마나 되는지 )가 적혀 있지 않은 현재의 그래프는 비가.. 2021. 5. 13.
JS - Stack&Queue 1. 자료 구조 자료( data ) : 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 것들을 자료라고 한다. 자료들이 잘 분석이 되고, 정리되고 활용되어야만 의미가 있다고 볼 수 있다. 대부분의 자료구조는 특정한 상황에 문제를 해결하는 데에 특화되어 있다. ----------------------------------------------------------------------------------- 2. Stack Stack 은 '쌓다', '쌓이다', '포개지다'와 같은 뜻을 가지고 있다, 마치 접시를 쌓아 놓은 형태와 비슷한 이 자료구조는 직역 그대로, 자료를 쌓는 자료구조이다. Stack 은 가장 먼저 들어간 data 가 가장 나중에 나올 수 있다. 가장 나중에 들어간 data 가.. 2021. 5. 13.
JS - 재귀 1. 재귀 어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 문제를 해결하는 방법 어떤 함수가 스스로를 호출하는 것 ----------------------------------------------------------------------------------- 2. 쪼개서 생각하기 원래의 문제에서 출발하여 더 작은 경우를 생각한다. 계속해서 문제가 더는 작아지지 않을 때까지 더 작은 경우를 생각한다. 문제 풀기를 미루다가, 문제가 간단해져서 바로 풀 수 있게 되는 순간 미뤄왔던 문제들을 차근차근 해결한다. ----------------------------------------------------------------------------------- 3. 재귀가 적합한 경우.. 2021. 5. 12.

티스토리툴바