可能的最小堆数?
Number of Min Heaps possible?
恰好一次包含 {1,1,1,1,1,1,1} 中的每个值的可能最小堆的数量是?
============================================= ========================
如果问题是包含来自 {1,2,3,4,5,6,7} 的每个值且恰好一次的可能最小堆的数量是?
那么答案是80我知道了,怎么解,但是所有值都一样怎么处理?
当元素不可区分时,则只有一个堆存在。
完整性:如果堆元素包含二级键,我们可以说不同堆的数量最多为n! (对于所有不同的辅助键)
堆的主要属性是堆的结构始终保持不变,只是节点的值发生变化。
这里我们只有一个不同的元素,所有节点都具有相同的值。所以答案是1.
So, can we say we get an unique Min/Max heap when all elements are same?
是的,因为只有一堆可能。
恰好一次包含 {1,1,1,1,1,1,1} 中的每个值的可能最小堆的数量是?
============================================= ========================
如果问题是包含来自 {1,2,3,4,5,6,7} 的每个值且恰好一次的可能最小堆的数量是?
那么答案是80我知道了,怎么解,但是所有值都一样怎么处理?
当元素不可区分时,则只有一个堆存在。
完整性:如果堆元素包含二级键,我们可以说不同堆的数量最多为n! (对于所有不同的辅助键)
堆的主要属性是堆的结构始终保持不变,只是节点的值发生变化。
这里我们只有一个不同的元素,所有节点都具有相同的值。所以答案是1.
So, can we say we get an unique Min/Max heap when all elements are same?
是的,因为只有一堆可能。