高级数据结构与算法分析 | ADS

Grading Policy

• Homework 10%
• Discussions 10%
• Research Project + Peer Review 30%
  • 
  • Speaker randomly selected!!!
• Mid 10%
• Final 40% (under 40pts TRULY DIE)

• AVL Trees, Splay Trees & Amortized Analysis

• Red-Black Trees & B+ Trees

• Inverted File Index | 倒排文件索引

• Leftist Heaps & Skew Heaps | 左式堆、斜堆

• Binomial Queue | 二项队列

• Fibonacci Heap

• Backtracking | 回溯

• Divide & Conquer | 分治法

• Dynamic Programming | 动态规划

• Greedy Method

Reference

• https://www.yuque.com/office/yuque/0/2022/pdf/26603174/1652796843527-e99b12d8-6b8e-4874-8c7a-d58ad384910d.pdf?from=https%3A%2F%2Fwww.yuque.com%2Fxianyuxuan%2Fsaltfish_shop%2Fcourse_res_index