green-cnblogs

摘要： 本文记述了堆的基本概念、表示法和操作。 ◆ 概念 堆是一种存放多个元素的数据结构，它要求每个元素都要大于等于或小于等于另外若干特定位置的元素。堆常用完全 d 叉树（以下简称“完全树”）表示，堆中的元素与树上的结点一一对应，这样的完全树是堆有序的，也被称为 d 叉堆。当完全树的每个结点都大于等于它的所 阅读全文