Moon.log
로그인
Moon.log
로그인
[TIL] 220803
Moon
·
2022년 8월 3일
팔로우
0
TIL
내일배움캠프
0
Hash
Hash는 "전화번호부"라고 생각하자.
대부분 그 key가 String이다.
put / get / getOrDefault
트리
계층형 구조
트리 구조를 배열에 저장 - 완전 이진 트리 사용
DFS
끝까지 파고들어 탐색
그래프의 최대 깊이만큼의 공간을 요구 (공간을 적게 씀)
최단경로 탐색이 어려움
BFS
갈라진 모든 경우의 수를 탐색
최단경로 탐색이 쉽지만 공간을 많이 써야 하고 시간이 오래 걸릴 수 있음
Moon
매일 성장하는 개발자 되기😊
팔로우
이전 포스트
[TIL] 220802
다음 포스트
[TIL] 220804
0개의 댓글
댓글 작성