''' 索引堆 ''' ''' 实现使用2个辅助数组来做.有点像dat.用哈希表来做修改不行,只是能找到这个索引,而需要change操作 还是需要自己手动写.所以只能用双数组实现. #引入索引堆的核心就是为了改变堆里面任意一个元素的值,然后继续维护这个堆. ''' '''下面手动写堆''' '''做大根堆然后输出升序排列'''#感觉之前写的都不对,heapify太弱了,不能按方向调整. #需要修改成带shift up,shift down操作的堆,最终目标实现双辅助数组的最大索引堆 class…