复旦大学：《数据结构与算法设计》考试样卷_2009-2010年度A卷（试卷）

复旦大学：《数据结构与算法设计》实验设计_Lab 1. Stack

复旦大学：《数据结构与算法设计》实验设计_Lab 3. Hash Tables

复旦大学：《数据结构与算法设计》实验设计_Lab 5. Red-Black Tree

复旦大学：《数据结构与算法设计》实验设计_Lab 7. Single-Source Shortest Paths

复旦大学：《数据结构与算法设计》综合项目_Project1. Combining quicksort with insertion sort

复旦大学：《数据结构与算法设计》综合项目_Project3. All-pairs shortest path

2.1 Divide-and-conquer design paradigm 2.2 Recurrence for merge sort and binary search 2.3 Powering a number 2.4 Fibonacci numbers 2.5 Recursive squaring 2.6 Matrix multiplication 2.7 Strassen's algorithm

4.1 Randomized algorithm 4.2 Quicksort and randomized quicksort 4.3 Expected running time of quicksort 4.4 Max-heaps and min-heaps 4.5 Heap operations: heapify, building, and key increasing 4.6 heap sort and priority queues 4.7 Comparisons of sort algorithms: heap sort, quick sort, insertion sort, and merge sort 4.8 Comparison sort and decision tree model 4.9 Sorting in linear time: counting-sort, radix sort, and bucket sort

6.1 Binary trees and binary search tree 6.2 Inorder, preorder, and postorder tree walk 6.3 Successor and predecessor of BST 6.4 Operations of BST: search, Minimum and maximum, constructing, deletion and insertion 6.5 Balanced search trees 6.6 AVL trees 6.7 Single and double rotation 6.8 Red-black trees 6.9 B-tree (2-3-4 tree)