1 min read
Backtracking search Related References.
Prim Algorithm B) Related C) References.
FIFO 2. Related 3. References.
Greedy Algorithm B) Related C) References.
Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.
Tree Traversal Inorder Search preorder Search postorder Search B) Related C) References.
DFS Related References.
Dijkstra Algorithm B) Related C) References.
Selection Sort 선택 정렬은 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 하나의 원소만 남을 때까지 위의 과정을 반복한다.
Stack 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO - Last In First Out) 으로 되어 있다.