《程序设计与数据结构》第十周学习总结

20162304 2017-2018-1 《程序设计与数据结构》第十周学习总结 教材学习内容总结 堆的定义； 堆的实现； 堆排序； 优先队列以及它与堆的关系 教材学习中的问题和解决过程 问题1：优先队列的深入理解。 我们知道优先队列其实内部实现就是一个堆的数据结构，java默认的是一个小跟堆，每次取出最小的元素，因为堆的性质他可以做到O(logn)级别的插入和删除操作。 我们知道堆的性质是有： 堆

>>阅读原文<<