【数据结构】之堆排序

本文从以下几个方面阐述堆排序： 1 何谓“堆”？ 2 完全二叉树的特点 3 堆排序如何实现？ 4 树的存储 5 PriorityQueue内部如何实现堆排序？ 6 总结。     1 何谓“堆”？   一个序列满足以下定义，我们把它称作“堆”：   a）以完全二叉树的结构存储 ;b)所有非终端节点的值均不大于或者不小于其左右孩子节点的值。 注意：此处用的是“不大于或者不小于”，说明节点等于它的左或

>>阅读原文<<