자료구조/알고리즘

링크드리스트, 스택, 큐는 적어도 까먹지는 않으므로 skip. Tree부터는 종류가 많아서 뭐가 뭔지 헷갈리더라. Tree 1) Binary Tree 2) Binary Search Tree(BST) 3) AVL Tree 4) Red Black Tree 5) Splay

Prim's Algorithm과 Kruskal's Algorithm은 Mininum Spanning Tree를 만드는 알고리즘이다. Minimum Spanning Tree $ 그래프 G(V,E)가 있다고 하자. (V=vertex의 개수, E= edge의 개수) 또

Single source shortest path를 찾는 방법인 Dijkstra Algoritm, Bellmanfor Algorithm, Floyd Warshall Algoritm에 대해 알아보자. Dijkstra Algorithm 시작점에서부터 거리가 가까운(d[v

본의아니게 너무 열심히 정리해버림,,,