几种常见的操作数据结构设计的常见问题功能数据结构举例并查集：概念与操作并查集：实现与优化并查集：时间复杂度分析均摊分析(amortizedanalysis)累计分析（aggregateanalysis）会计分析法（accountingmethod）会计分析法一会计分析法二势能分析法（potentialmethod）势能分析法(续)并查集的时间复杂度rank的性质rank的性质并查集的会计分析并查集的会计分析path项目的投资额计算并查集例题——可爱的猴子并查集例题——奇数偶数堆堆(续)堆排序堆例题——赛车哈希表(桶式)哈希表例题——马尔可夫链排序二叉树排序二叉树(续)排序二叉树例题——采矿线段树线段树(续)线段树(续)线段树例题——火星地图