排序算法（五）：堆排序

从二叉搜索树和平衡二叉树的介绍中，可以发现二叉树这种结构具有一个很好的特性，当有序的二叉树构造完成之后，更改树中节点后，只需要 的时间复杂度即可将二叉树重新调整为有序状态。若构造出一种具有特殊节点顺序的二叉树，使得每次对二叉树执行插入或删除节点操作后，都调整保持二叉树根节点的值为树中节点的极值，则 个元素的集合，构造出这种二叉树后，只需要对树执行 次的取根节点操作，即可获得一个有序序列。整个取节点

>>阅读原文<<