2024/11/08 運動會停課
2024/10/25 Midterm exam
2024/12/20 Final exam
Lectured by Hung-Lung Wang (王弘倫)
Email: hlwang@ntnu.edu.tw
Course: Data structures
Semester: 113-1
Credit: 3
Time: Fri. 13:20-16:10
Classroom: B101
Teaching assistants:
李品賢 (資訊工程學系)
Midterm 45%
Final 45%
Participation 10%
T. H. Cormen, C.L. Leiserson, R. L. Rivest, Introduction to Algorithms, 3rd Ed., MIT Press, 2009.
劉邦鋒，由片語學習C程式設計（第二版)，國立臺灣大學出版中心。
https://sites.google.com/view/c-programming-2ed/home
Arrays and binary search
Asymptotic notation
Stacks and queues
Linked lists and trees
Priority queues
Balanced binary search trees
Selected topics
Slide00 Basics (last update: 2024/09/06)
Slide01 Asymptotic notation (last update: 2024/09/20)
Slide02 Linked structures (last update: 2024/09/27)
Slide03 Stacks and queues (last update: 2024/10/17)
Slide04 Special trees (last update: 2024/11/15)
Slide05 Red-black trees (last update: 2024/12/06)
Slide06 Priority queues -- mergeable heaps (last update: 2024/12/13)
2024/09/06 membership_test | binary_search
2024/09/20 list_in_array | list_creation
2024/10/04
2024/10/04
2024/10/18