恰好一次包含 {1,1,1,1,1,1,1} 中的每个值的可能最小堆的数量是?
============================================= ======================
如果问题是包含来自 {1,2,3,4,5,6,7} 的每个值的可能最小堆的数量恰好一次是?
然后答案是 80 我知道,如何解决它,但是当所有值都相同时如何处理?
最佳答案
堆的主要特性是堆的结构始终保持不变,只是节点的值发生变化。
这里我们只有一个不同的元素,所有节点都具有相同的值。所以答案是 1。
So, can we say we get an unique Min/Max heap when all elements are same?
是的,因为只有一个堆可能。
关于algorithm - 可能的最小堆数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51007422/