期中知识点

:material-circle-edit-outline: 约 51 个字

数据结构

1. AVL
2. Splay
3. amortized analysis
   • 聚合法
   • 核算法
   • 势能法
4. RBT
5. B+树
6. 倒排检索
7. 左偏堆
   • 斜堆
8. 二项队列
   • 二项树

算法分析

1. 回溯法
2. 分治法
   • recurrence
3. 动态规划