堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。

开篇 以下内容可能偏应试但很好理解，所以大家一定要坚持看下去，因为我们变强的过程注定孤独的，坚持下来就会看到明天的太阳。 回顾 我们接着说说你理解的二叉树吧这篇文章来的。下面我们来快速复习下二叉树相关的概念： 度：特定父节点的子节点的总数被称为它的度数。 路径：从源节点到目标节点的节点和边的序列称为两...

迄今为止，我们对数据结构的探索仅触及线性部分。无论我们使用数组、链表、栈还是队列，都是线性数据结构。我们已经看到了线性数据结构操作的复杂性，大多数时候，插入和删除的复杂度可以用O(1)来表示。搜索有点复杂，需要O(n)复杂度。唯一的例外是PHP数组，它实际上是哈希表，如果索引或键在这样的以这样的方式管理，则...

什么是双链表？ 上一篇实战PHP数据结构基础之单链表说到 单链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 而双链表每个节点有两个指针域，分别指向前驱和后继节点。单链表是单向的，而双链表是双向的。 常见操作 对双链表我...