Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
2.Fundamentals of Data Structures in C++
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta
參考資料 References
Algorithms in C++Robert Sedgewick
修課證明 Course Certify 修習完畢課程內容並完成所有課程要求,可獲得「修課證明」。
授課大綱
授課大綱 Syllabus
Week 0 Overview Week 1 Getting Started Heap Week 2 Sorting Lower Bound Basic Data Structures I (List, Queue, Stack) Week 3 Basic Data Structures II (Tree, Graph) Graph and Tree Traversals I (BFS, DFS) Week 4 Graph and Tree Traversals II (Tree Traversals, Expression Tree ) Graph and Tree Traversals III (Topological Sort) Week 5 Searching Set Data I (Binary Search Tree) Week 6 Searching Set Data II (AVL Tree) Week 7 Searching Set Data III (B-Tree) Week 8 Hashing (Chaining, Open Addressing) Suffix Tree and Suffix Array