这两天在复习大顶堆和小顶堆，比起两年前的懵懵懂懂，这次理解起来就容易了一些。又翻看了一下自己之前的笔记数据结构与算法之PHP排序算法（堆排序），发现自己这次查阅资料，和之前的思路不太一样，遂写下这篇笔记，算是和以前的笔记做一个对照。 一、什么是堆 堆是一种非线性结构 ...

大顶堆性质 堆是一种特殊的完全二叉树，使用数组存储二叉树时，若某个非叶子节点存储在下标为i的位置，其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆，对大顶堆来说，任意非叶子节点不小于其左右孩子节点，对于小顶堆来说，任意非叶子节点不大于其左右孩子节点。若使 ...

[编程题] 堆排序（数组与大顶堆的转换过程） 参考这个大神讲解的堆排序，思路清晰 数组和树的关系 题目信息 ​ 如何把数组转换为二叉树呢？ 思路 数组对应树的公式: 数组一个节点的左孩子:2*i+1 数组一个节点的右孩子:2*i+2 某节点的父亲节 ...

1.小根堆 如果根是儿童的存在留下的根值左孩子小于值；如果根是儿童的权利的存在的根值比他们的孩子的权利少值。 2.大根堆 如果根是儿童的存在留下的根值多名离开自己的孩子值。子女则根节点的值大于右子女的值。 3.结论 （1）堆是一棵全然二叉树（假设公有h层，那么1~h-1层 ...

十大算法之堆排序： 堆的定义例如以下： 　　n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。 　　" ki<=k2i,ki<=k2i+1;或ki>=k2i,ki> ...

小顶堆： 大顶堆： 求 Top N 问题，应该使用有界堆，基于PriorityQueue实现UnboundedPriorityQueue，HuTool已有实现 ^_^ ...

1.什么是 堆 　　堆是一个用数组存放的一个完全二叉树，它可以被看成一个近似的完全二叉树，树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。表示堆的数组A包括两个属性：A. length（通常）给出数组元素的个数，A. heap-size表示有多少个堆元素 ...

堆排序 之前的随笔写了栈（顺序栈、链式栈）、队列（循环队列、链式队列）、链表、二叉树，这次随笔来写堆 1、什么是堆？ 堆是一种非线性结构，（本篇随笔主要分析堆的数组实现）可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组 按照堆的特点 ...