出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 最小最大堆 |
| 释义 | 最小最大堆 最小最大堆 一棵满足一定次序的完全二叉树。树的各层交替为最小层和最大层。根结点在最小层。对最小最大堆的任意结点x，若x在最小（最大）层上，则x中的元素值在以x为根的子树的所有元素中是最小（最大）的。因此，整个堆的最小元素是根结点，最大元素是根结点的两个子结点之一。通常用来存储双端优先队列，能保证插入一个元素是常量的时间复杂度，删除最大元素或最小元素是对数的时间复杂度。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。