摘要：
主方法求解递归式 常需要求解递归式来计算算法的运行时间。递归树方法不细说，较为直观。主方法提供一种菜谱式方法，熟悉之后使用起来最方便： 如果某个算法，将规模为 n 的问题分解为 a 个子问题，每个子问题规模为 n/b，其中 a 和 b 均为正常数。a 个子问题递归地求解，每个花费时间 T(n/b)， 阅读全文
摘要：
可合并堆，支持五种操作： : 返回一个指向堆 H 中包含最小关键字的节点的指针 ：将堆 H 中包含最小关键字的节点删除，并返回一个指向该节点的指针。 : 创建并返回一个包含堆 H1 和 H2 中所有节点的新堆。同时删除原 H1 和 H2 二项堆和斐波那契堆支持的额外两种操作： : 将新关键字值 k 阅读全文