20172315 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 + 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 + 一个堆也可以是最大堆（maxheap），其中的结点大于或等于它的左右孩子。 + 最小堆将其最小元素存储在该二又树的根处，且其根的两个 ...
分类：
其他好文 时间：
2018-11-11 00:03:56
阅读次数：
215
20172304 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周主要学习的内容是堆。堆是二叉树的扩展 什么是堆 堆就是具有两个附加属性的一棵二叉树 1.它是一棵完全树。 2.对每一结点，他小于或等于其左孩子和右孩子（最小堆）最大堆与最小堆相反。 堆的操作 |操作|说明| |: :|: ...
分类：
其他好文 时间：
2018-11-10 23:55:31
阅读次数：
201
20172324 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 具有两个附加属性的二叉树： 1. 是一颗完全树 2. 对每一结点，它小于或等于其左孩子和右孩子(最小堆) 3. 最大堆的结点大于或等于它的左右孩子 4. 最小堆将其最小元素存储在该二叉树的根处，其根 ...
分类：
其他好文 时间：
2018-11-10 23:51:15
阅读次数：
180
20172320 2018 2019 1 《Java程序设计》第八周学习总结 教材学习内容总结 堆是一颗完全二叉树，分为最大堆（大顶堆）和最小堆（小顶堆）；最小堆将其最小元素存储在二叉树的根处，其中每一个结点都小于或等于他的两个孩子；最大堆将其最大的元素存储在二叉树的根处，其中的结点都大于或等于他的 ...
分类：
编程语言 时间：
2018-11-10 22:42:03
阅读次数：
257
20172333 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十二章 优先队列与栈 一、堆 ①堆是一颗具有两个附加属性的完全二叉树 附加属性：1.堆是一颗完全树。2.对于每个结点，它小于或等于其左孩子和右孩子。 ②堆默认为最小堆，当 ...
分类：
其他好文 时间：
2018-11-10 22:37:11
阅读次数：
181
20172306 2018 2019 2 《Java程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点，它小于或等于其左孩子和右孩子（这个描述的是最小堆） 一个堆也可以是最大堆，其中的结点大于或等于它的左右孩子 它继承了二叉树的所有 ...
分类：
编程语言 时间：
2018-11-10 21:16:11
阅读次数：
196
20172327 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 堆 1.最小堆（minheap)：对是一个完全二叉树，其中的每个结点都小于或等于它的两个孩子。 2.最大堆（maxheap)：对是一个完全二叉树，其中的每个结点都大于或等于它的两 ...
分类：
其他好文 时间：
2018-11-10 20:15:36
阅读次数：
250
教材学习内容总结 第 十二 章 优先队列与堆 一、堆：具有两个附加属性的一颗二叉树 它是一颗完全树 对每一结点，它小于或等于其左右孩子（或大于等于其左右孩子） 最小堆：对每一结点，它小于或等于其左右孩子 最大堆：对每一结点，它大于或等于其左右孩子 最小堆将其最小元素存储在二叉树的根处，且其根的两个孩 ...
分类：
其他好文 时间：
2018-11-10 19:04:08
阅读次数：
190
20172323 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周学习了第12章 优先队列与堆 12.1 堆 堆是具有两个附加属性的一棵二叉树，它是一棵完全树，对于每一结点，它小于或等于其左孩子和右孩子，这样定义下的堆是最小堆，如果对于每一结点，它大于或等于其左孩 ...
分类：
其他好文 时间：
2018-11-10 18:02:43
阅读次数：
197
20172305 2018 2019 1 《Java软件结构与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书第十二章内容： 堆 (附加属性的二叉树) 完全二叉树 (最小堆)对于每一个结点，它小于或等于其左孩子和右孩子。 (最大堆)对于每一个结点，它大于或等于其左孩子和右孩子。 最小堆将 ...
分类：
编程语言 时间：
2018-11-10 18:01:07
阅读次数：
184
