자료구조/알고리즘 간단 정리

마지막 업데이트: 2021–12–15

자료구조의 사전적 의미

Queue (큐)

Stack (스택)

Deque (덱)

Linked List (연결 리스트)

Tree (트리 ⭐)

2번 노드는 2–4, 2–6 이렇게 다음에 위치한 노드들의 주소값을 2개 가지고 있다.

Priority Queue (우선순위 큐)

Heap (힙)

Max Heap (최대 힙)

Min Heap (최소 힙)

Map (맵)

Set (셋)

Binary Search (이진 탐색)

Binary Search Tree (BST, 이진 탐색 트리)

Red-Black Tree (레드-블랙 트리)

Tree Map (트리 맵)

Depth-First Search (DFS, 깊이 우선 탐색)

Breadth-First Search (BFS, 너비 우선 탐색)

BFS vs DFS

iOS 개발자를 꿈꾸는 토스팀 안드로이드 취준생 / github.com/jisungbin

iOS 개발자를 꿈꾸는 토스팀 안드로이드 취준생 / github.com/jisungbin