1. 堆是完全二叉树，根据父节点和子节点的关系，可以分为大根堆和小根堆。 大根堆的父节点比它的所有子节点大，小根堆的父节点比它的所有子节点小。 兄弟节点间不按大小排序。
2.堆是一种结构，逻辑上像完全二叉树，本质上是int型数组，可以将这些值写成树的节点的形式，父亲节点的值比两个孩子的节点，是小根堆
3.判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。
4. 一般堆排序的话我们都把A[0]作为一个哨兵，不存储实际数据，此时（父节点=子节点/2），而题目要求是A[0]存放的是根节点，则我们可以用相同的转换（父节点=（子节点-1）/2）。
5. 时间复杂度分析，第一步首先建堆需要用时o(n)，第二步对大小为n的堆，取出元素放入数组尾部用时o(1)，重新进行保持堆特性为o(lgn)，因此o(n)+o(nlgn)，总体时间时间复杂度为o(nlgn)
6. 产生堆积现象，即产生了冲突，它对存储效率、散列函数和装填因子均不会有影响，而平均查找长度会因为堆积现象而增大
7.
1. 堆是完全二叉树，根据父节点和子节点的关系，可以分为大根堆和小根堆。 大根堆的父节点比它的所有子节点大，小根...
Linux支持的IPC：管道，消息队列，共享内存，信号量，Socket。只有Socket支持CS模式，其他的也可以...
1. Parcelable和Serializable 俩者异同 1、Serializable在序列化的时候会产生...
2020春招精选：20道JVM面试重点问题及十大模块知识点笔记! 2020春招必备：MySQL（20）与Redis...
先说一点冠冕堂皇的废话，好的目标是成功的一半。不止是春招，所有职业规划或是求职的流程都可以遵循这个套路：自我定位－...
1. 表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比...
1.是否熟悉Android jni开发，jni如何调用java层代码 在Android开发中，使用NDK开发的需求...
首先呢，春招猛冲了一大堆测试岗位，其中包括游戏测试工程师这个在测试岗里面也算是比较特殊的岗位吧。 记录一下春招被问...
备战春招/秋招系列文章回顾： 【备战春招/秋招系列】程序员的简历就该这样写 这是【备战春招/秋招系列】的第二篇文章...
秋招和春招是什么 9月10月份是秋招，2月4月份是春招，错过了秋招据说春招很难 当然也有人这样说： 春招应该怎么做...
本文标题：春招笔记 堆
本文链接：https://www.haomeiwen.com/subject/ddgjmqtx.html
网友评论