Professional Documents
Culture Documents
7. Tree
7.1 General Tree
7.2 Binary Tree
7.3 Applications
8. Sorting
8.1 Introduction to sorting
8.2 Selection Sort
8.3 Insertion Sort
8.4 Bubble Sort
8.5 Merge Sort
8.6 Quick Sort
8.7 Heap Sort
Outline of Topics (cont)
9. Searching
9.1 Linear Search and Binary Search
9.2 Binary Search Tree
9.3 Balanced Binary Search Trees
9.4 Hashing
9.5 String searching problem
9.6 Naı̈ve algorithm
9.7 Boyer Moore algorithm
9.8 Rabin-Karp algorithm
9.9 KMP algorithm
10. Graphs
10.1 Definition and notations
10.2 Data structures for graphs
10.3 Breadth-First Search
10.4 Depth-First Search
10.5 Priority queue and application to the Implementation of the
Dijkstra algorithm
10.6 Disjoint Set and application to the implementation of the Kruskal
algorithm
Textbooks
Nguyen Duc Nghia, Cau truc du lieu va thuat toan. NXB Dai Bach
khoa Ha noi 2013.
Do Xuan Loi. Cau truc du lieu va giai thuat. NXB DH Quoc gia, Ha
noi, 2005