자료구조 개요

govlKH·2024년 1월 5일

자료구조

목록 보기
1/17

1. 자료구조와 알고리즘

가상머신, 언어, 코드, 알고리즘/자료구조 복잡도, Big-O 기호

2. Array(List)

Stack, Queue, Dequeue

3. Linked List

한 방향, 양 방향

4. Hash Table

해시 함수, 해시 충돌 해결 방법

5. Tree

Priority Queue : Heap + HeapSort
이진 트리 : 순회
이진 탐색 트리 : 삽입, 삭제 등
균형 이진 탐색 트리 : AVL, 2-3-4, Red-Black, Splay

6. Graph

표현법, 순회법 (DFS, BFS)
최단 경로 알고리즘 (Bellman-Ford, Dihkstra algorithms)

profile
수학과 대학원생. 한 걸음씩 꾸준히

0개의 댓글