00. 자료구조

 

자료구조 카테고리는 '2020 자료구조 및 실습' 과목에 대비하기 위해 미리 강의 계획서를 따라 예습 목적으로 만들었습니다.

(잘 정리되면 시험 때 요약본으로 써야지)

 

---

아래와 같은 자료 구조들을 다룰 예정입니다.

 

1. lists: array, stack, queue, structure, linked list

2. trees: introduction, tree traversal, binary trees, binary expression trees

3. trees: binary search trees, height-balanced trees, AVL tree, performance

4. internal sorting: insertion sort, selection sort, merge sort, quick sort, performance

5. binary search, static hashing

6. graphs: traversal, minimum spanning tree, graph traversal algorithms

7. trees: tries, spatial trees, multidimensional trees

8. external sorting and search, external merge sort, dynamic hashing, B-tree

 

 

직접 수업을 들은 후에, 정리했던 자료의 내용을 수정할 수 있습니다.