리스트(List) 특징 선형적인 자료구조 데이터를 일렬로 늘여놓은 형태 순서가 있음 기능 데이터 추가 데이터 삽입 데이터 삭제 데이터 탐색 종류 ArrayList LinkedList Single Linked List Doubly Linked L
Stack, Queue
tree, binary tree, binary search tree
heap
graph
BFS, DFS
정렬 알고리즘
시간 복잡도
Timsort(삽입정렬 + 병합정렬)
완전탐색, 이분탐색
다익스트라 알고리즘
Red/Black Tree