摘要： 堆的实现 虽然我们之前的介绍堆的时候是一个二叉树，但是我们实现堆的时候并不是按照传统的二叉树实现（传统的二叉树是用链的形式，即一个父节点存放两个子节点的引用） 为什么要这样说呢？ 我们先看一下堆的结构： 如果我们观察每一个节点的顺序，我们会发现一个有趣的规律： 对于任意个下标a的元素，他的左孩子下标 阅读全文

摘要： 数据结构之堆（Heap）：插入、取值、排序。 堆是一种数据结构，分为最小堆和最大堆，可以用二叉树来表示。 在二叉树的任意的一个三角结构中（一个父节点，两个子节点），需要满足以下两个条件： 1、父节点要是最小的，就是最小堆（或最大的，就是最大堆），两个子节点之间没有要求 2、数据插入的顺序是一层一层的 阅读全文