如果数组a[1,n]左子树中的元素形成极小堆，右子树中的元素形成极大堆，并且左子树中的叶节点小于等于其在右子树中的对偶节点，则称数组a[1,n]为双端堆。
图为一个双端堆，其中极小堆中节点用圆表示，极大堆中节点用方表示。
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。