包含来自{1,1,1,1,1,1,1,1,1,1,1)的每个值的可能最小堆数是?
=====================================================================
如果问题是包含来自{1,2,3,4,5,6,7}的每个值的可能的最小堆数,那么这个值正好是一次吗?
那么答案是80,我知道,如何解决它,但如何处理当所有的价值观是相同的?
发布于 2018-06-24 07:18:15
堆的主要属性是堆的结构始终保持不变,只有节点的值变化。
这里我们只有一个不同的元素,所有节点都有相同的值。答案是1。
那么,当所有元素都相同时,我们可以说我们得到了唯一的Min/Max堆吗?
是的,因为只有一个堆可能。
发布于 2018-06-24 06:52:02
当元素不可区分时,则只存在一个堆。
完整性:如果堆元素包含辅助键,我们可以说不同堆的数量最多为n!(适用于所有不同的辅助键)
https://stackoverflow.com/questions/51007422
复制相似问题