包含来自{1,1,1,1,1,1,1,1}中的每个值的最小堆的数目恰好是一次？
================================================ =====================
如果问题应该是包含{1,2,3,4,5,6,7}中的每个值的一次可能的最小堆的数目恰好是一次？
那么答案是80，我知道如何解决，但是当所有值都相同时如何处理？
答案 0 :(得分：2)
堆的主要属性是堆的结构始终保持不变，只有节点的值改变。
在这里，我们只有一个不同的元素，并且所有节点都具有相同的值。答案是1。
那么，我们可以说在所有元素都相同的情况下获得唯一的最小/最大堆吗？
是的，因为只能有一个堆。
答案 1 :(得分：0)
当元素不可区分时，则仅存在一个堆。
为了完整性：如果堆元素包含辅助键，我们可以说不同堆的数量最多为n！ （用于所有不同的辅助键）