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