1 min read
FIFO DFS
First In First Out 교체 알고리즘 LRU 교체 알고리즘 LFU 교체 알고리즘 NUR 교체 알고리즘리즘
BFS BFS(Breadth First Search)는 시작 node 에서 가까운 node 부터 층별로 방문하는 graph/tree traversal 방식이다. 보통 queue 를 사용한다. B) 동작 흐름 시작 node 를 queue 에 넣고 방문 처리한다.
Prim Algorithm B) Related C) References.
Dijkstra Algorithm B) Related C) References.
Caterpillar Method Related References.
DFS Related 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.
Backtracking search Related References.
Stack 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO - Last In First Out) 으로 되어 있다.