先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。接下来看看堆排序的基本思想及基本步骤：。　　堆排序的基本思想是：将待排序序列构造成

如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构。最简单的优先级队列可能就是一堆不同大小的数组成的队列，每

二叉树作为的基本数据结构，应用广泛，在生活中处处可见，而遍历二叉树在二叉树应用中十分常见。与线性存储结构不同，二叉树每个节点都有可能有两棵子树，从二叉树的存储结构可知：。template <typename T>typedef struct B

二分查找，也称折半搜索，是一种在 有序数组 中 查找某一特定元素 的搜索算法。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。虽以递归形式定义，但是尾递归，可改写为循环。代码描述递归intbinarysearch {

1）哪些内存需要回收？在上一个博客中提到了Java内存运行时区域的各个部分，其中程序计数器、虚拟机栈、本地方法栈3个区域会随着线程而生，随线程而灭；栈中的栈帧随着方法的进行有条不紊地执行着出栈和入栈操作。　　复制收集算法在对象存活率较高时就要进行较多的复制

二分查找算法思想非常简单，就是折半查找一个有序序列，在这里，我用二分查找一个顺序排列的整形数组。若用C实现的话我们需要注意以下几个方面：。这些问题是否会影响我们的查找，若有问题，则应该如何规避？这样我们就清楚地定义出来了所需参数，以及退出查找的条件。若否，

}该算法去除了算法一中不必要的计算，时间复杂度为O(n^2)。治：将若干个问题的解4合并到一起并可能再做少量的附加工作，最后得到整个问题的解。在这个问题中，最大子序列和可能在三处出现：即左半部序列、右半部序列、穿过中部从而占据左右两半部分的序列。前两种情况

基本思想当插入第i（i≥1）个元素，前面的i-1个元素已经排好序。这时用第i个元素与前i-1个元素进行比较，找到插入位置即将第i个元素插入，原来位置上的元素向后顺移。性能分析时间复杂度 考虑最坏的情况，即整个序列是逆序的。综上所述，直接插入排序算法的时间复