1集合划分ADT
闭卷重建集合划分ADT的ADT、表示不变量、操作与复杂度。
数据结构与抽象数据类型 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2父指针森林与朴素退化
闭卷重建父指针森林与朴素退化的ADT、表示不变量、操作与复杂度。
3路径压缩
闭卷重建路径压缩的ADT、表示不变量、操作与复杂度。
4按秩/大小合并
闭卷重建按秩/大小合并的ADT、表示不变量、操作与复杂度。
5近常数均摊与α(n)
闭卷重建近常数均摊与α(n)的ADT、表示不变量、操作与复杂度。
6Kruskal与环检测
闭卷重建Kruskal与环检测的ADT、表示不变量、操作与复杂度。
7实验：DSU与Kruskal
闭卷重建实验：DSU与Kruskal的ADT、表示不变量、操作与复杂度。