摘要： 堆排序是利用二叉树的原理进行排序，所以又称之为二叉树排序。树中任意一非叶节点的关键字均不大于或不小于其左右孩子节点的关键字。堆排序原理：利用最大堆或是最小堆特点，先将数组生成一个最大堆或最小堆的二叉树，再将关键字的堆顶与无序区的最后一个节点进行位置互换。多次循环，保证其节点都比其孩子节点的数值大或者 阅读全文

摘要： 回溯算法： 从一条路往前走，能进则进，不能进则退回来，换一条路再试。（以深度优先方式搜索） 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 使用回溯法求任一个解时，只要搜索到问题的一个解就可以结束 用回溯法求问题的所有 阅读全文