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
2018 2019 20172329 《Java软件结构与数据结构》第八周学习总结 现在对于我而言，最珍贵的是时间，感觉自己在时间飞逝的时候真的挽留不住什么，只能怒发冲冠的让自己疯狂的学习啦，新的一周要加油！?? 教材学习内容总结 《Java软件结构与数据结构》第十二章 优先队列与堆 一、概述 1、 ...
分类：
编程语言 时间：
2018-11-10 14:56:52
阅读次数：
268
方法一：quicksort 根据快排思想，从后往前找比基准数小的，交换位置。 从前往后找比基准数大的，交换位置。 最后安放基准数。 保证 l到p 是大数，若 p-l+1==k 那么p就是第K大 若 p-l+1<k 那么从 p+1 到 r 中 找 k-（p-l+1）大的数 若 p-l+1>k 那么从 ...
分类：
编程语言 时间：
2018-11-08 19:45:08
阅读次数：
422
堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆（英语：heap)是计算机科学 ...
分类：
编程语言 时间：
2018-10-30 14:55:33
阅读次数：
197
