20172303 2018-2019-1《程序设计与数据结构》第8周学习总结

20172303 2018-2019-1《程序设计与数据结构》第8周学习总结 教材学习内容总结 本周的内容又是一次延续上一周学习内容掌握新知识的过程，本周学习了一种特殊形式的树——堆，学习了两种实现堆的方法：用链表实现和用数组实现，同时还学习了使用堆来实现一种特殊队列——优先队列以及基于堆实现的另一种排序方法：堆排序。 一、堆的概述 概念：堆是一种具有两种附加属性的特殊二叉树。 附加属性一：堆是一

>>阅读原文<<