cynic_guan的博客

原创 堆排序原理简记，及C++实现。

堆排序要用到完全二叉树的概念。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当 其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如上也为一个完全二叉树。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根...