1. Textbook:
Data Structures, Algorithms, and Applications in C++
by Sartaj Sahni
Silicon Press, 2005 (開發代理)
2. Reference book:
Fundamentals of Data Structures in C++
by Horowitz, Sahni, Mehta
Silicon Press, 2007 (開發代理)
3. Prerequisite:
C++ programming,
Basic Data Structures
課程大綱
4. Grading Policy:
Homeworks 30%
Midterm 30%
Final 40%
課程大綱
Contents:
Complexity notations
Binary and other tress
Hashing
Priority queues
Tournament trees
Search trees(含AVL trees, Red-Black trees, B-trees, and others)
Graphs
Comments