Leftist Heap不支持DecreaseKey操作吗?

时间:2017-06-11 13:44:56

标签: c++ heap

我正在研究数据结构。当我读到堆的章节时,有些东西让我很困惑。 DecreaseKey的二进制堆的时间复杂度为O(lgn)。但是,我发现互联网上某处声称Leftist Heap不支持DecreaseKey操作。但我想知道为什么?我们不能简单地将左派堆视为二进制堆来执行DecreaseKey吗?

0 个答案:

没有答案