假设一个最大堆的所有元素都不相同,那么该堆的最小元素应该位于哪里?
做算法导论的作业?:最小元素必然是在最底层或者是没有子结点的次底层
可以用冒泡排序找出来
大根堆,最小元素在叶子节点中(最底层或次底层)。
建议看我的堆排序文章:http://www.cnblogs.com/icooper/p/4580942.html