Zhejiang University
College of Computer Science and Technology

Advanced Data Structures and Algorithm Analysis
Yao-Xiang Ding

Fall & Winter 2024

General Information | Slides & Readings

Note: We refer "Weiss" to Data Structures and Algorithm Analysis in C (2nd Edition), "CLRS" to Introduction to Algorithms (4th Edition), "S&W" to Algorithms (4th Edition), "K&T" to Algorithm Design, "DPV" to Algorithms.

#Week

Slides

Further Readings

1

Lecture 1: Balanced Search Trees (I)

Weiss Sec. 4.4-4.5, 11.5
CLRS Ch.11
Splay Tree Paper


Latest update: 2024.9.10.