[TIL] 220803

Hash

• Hash는 "전화번호부"라고 생각하자.
• 대부분 그 key가 String이다.
• put / get / getOrDefault

트리

• 계층형 구조
• 트리 구조를 배열에 저장 - 완전 이진 트리 사용

DFS

• 끝까지 파고들어 탐색
• 그래프의 최대 깊이만큼의 공간을 요구 (공간을 적게 씀)
• 최단경로 탐색이 어려움

BFS

• 갈라진 모든 경우의 수를 탐색
• 최단경로 탐색이 쉽지만 공간을 많이 써야 하고 시간이 오래 걸릴 수 있음