[DataStructure/Algorithm] DataStructure자료구조/Algorithm알고리즘 정리

목차를 정리했습니다! 누르시면 해당 글로 들어갈 수 있습니다.

---

Data Structure자료구조 

기본적인 분류

• Array배열 | ArrayList배열리스트
• Hash Table해시 테이블
• Stack스택
• List리스트
• Linear List선형 리스트
• Linked List연결 리스트
• Doubly Linked List이중 연결 리스트
• Tree트리 | DFS, BFS
• Binary Tree이진 트리
• Graph그래프 | 최단거리

 

---

Algorithm알고리즘: Sort/Search/etc.

기본으로 배우는 알고리즘들

• Factorial | 팩토리얼

• Fibonacci | 피보나치 수

• Hanoi Tower | 하노이 탑

Sorting Algorithm정렬 알고리즘 | 동영상 정리본

• Bubble-sort | 버블 정렬
• Select-sort | 선택 정렬
• Insert-sort | 삽입 정렬
• Shell-sort | 쉘 정렬
• Quick-sort | 퀵 정렬
• Merge-sort

Searching Algorithm탐색/검색 알고리즘

• Linear-search선형 검색
• Binary-search이진 검색
• Hash-search해시 탐색
• Binary-search-tree이진 탐색 트리
• AVL 트리
• B-tree

Pathfinding Algorithm길찾기 알고리즘

• A*
• IDA*
• Breadth-First-Search
• Best-First-Search
• Dijkstra
• Jump Point Search
• Orthogonal Jump Point Search
• Trace

+etc

• DFS(Depth-First Search)깊이 우선 탐색
• BFS(Breadth-First Search)너비 우선 탐색