20172307 2018 2019 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 + 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 + 最小堆将其最小元素存储在该二叉树的根处，且其根的两个孩子同样也是最小堆。 + addElement方法将给定的Comparable元 ...
分类：
其他好文 时间：
2018-11-18 22:33:45
阅读次数：
201
如果是1 n, 那么上述公式每个i加1即可。 ...
分类：
编程语言 时间：
2018-11-18 15:08:05
阅读次数：
166
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子 ...
分类：
编程语言 时间：
2018-11-17 19:05:39
阅读次数：
140
20172315 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 + 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 + 一个堆也可以是最大堆（maxheap），其中的结点大于或等于它的左右孩子。 + 最小堆将其最小元素存储在该二又树的根处，且其根的两个 ...
分类：
其他好文 时间：
2018-11-11 00:03:56
阅读次数：
215
20172319 2018.11.04 11.11 《程序设计与数据结构》第8周学习总结 目录 "教材学习内容总结" "教材学习中的问题和解决过程" "代码调试中的问题和解决过程" "代码托管" "上周考试错题总结" "结对及互评" "学习进度条" "参考资料" 教材学习内容总结 第十二章 优先队列 ...
分类：
其他好文 时间：
2018-11-10 22:42:28
阅读次数：
290
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
2017 2018 20172309 《程序设计与数据结构》第八周学习总结 一、教材学习内容总结 ~~相信其它很多同学都是以小顶堆来介绍这一章内容，所以我将以大顶堆来介绍这章内容。~~ 1.1 堆的简单介绍： 堆的定义：（ 大顶堆 ） 堆实际上是一棵完全二叉树。 堆满足两个性质: 1. 堆的每一个父 ...
分类：
其他好文 时间：
2018-11-10 21:21:10
阅读次数：
195
20172327 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 堆 1.最小堆（minheap)：对是一个完全二叉树，其中的每个结点都小于或等于它的两个孩子。 2.最大堆（maxheap)：对是一个完全二叉树，其中的每个结点都大于或等于它的两 ...
分类：
其他好文 时间：
2018-11-10 20:15:36
阅读次数：
250
20172305 2018 2019 1 《Java软件结构与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书第十二章内容： 堆 (附加属性的二叉树) 完全二叉树 (最小堆)对于每一个结点，它小于或等于其左孩子和右孩子。 (最大堆)对于每一个结点，它大于或等于其左孩子和右孩子。 最小堆将 ...
分类：
编程语言 时间：
2018-11-10 18:01:07
阅读次数：
184
