摘要：
待写 阅读全文
摘要：
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 归并排序中，我们会先找到一个 阅读全文
摘要：
一、二叉堆的定义 堆树的定义如下： （1）堆是必须是一颗完全二叉树； （2）堆中某个节点的值总是大于或者小于子节点的值； （3）堆中每个非终端节点都可以看做是一个堆的根节点。 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。如 阅读全文