data-structure-javascript

자바스크립트로 구현해보는 자료 구조 🗄

Stack

• Greedy Algorithm

Linked List 연결리스트

Queue 큐

• 연결리스트로 구현
• 배열로 구현 ( 추천 : ⭐️⭐️⭐️ ) : BFS/DFS (간선)

Hash Table 해시테이블

• Map으로 구현 ( 추천 : ⭐️⭐️ )

Graph

• 인접 행렬 / 인접 리스트

Tree

• 이진 트리 with 배열 / 연결리스트 (+큐)

Heap ( O(log(n)))

• 다익스트라 (간선 with 가중치)
• Math.max... ( O(n)) 이나 정렬 ( O(nlog(n))) 보다 효율적인 방법

Trie

• 인접 리스트

Binary Search ( O(log(n)))

Sort

Recursive Functoin 재귀 함수

• 순열, 조합
• 트리 순회 (전위, 중위, 후위)