顺便问一下这些里面哪些考频高,哪些低
STL 模板多重集合(multiset)
集合与森林树的孩子兄弟表示法特殊树
笛卡尔树
平衡树:AVL、treap、splay等
常见图全部(有向无环图除外)
基数排序(非计数排序)
字符串匹配:KMP 算法
启发式搜索
双向广度优先搜索
次小生成树
单源次短路
欧拉道路和欧拉回路
二分图的判定
强连通分量
割点、割边
树的重心、直径、DFS 序与欧拉序
树上差分、子树和与倍增
动态规划全部