学习中心
登录
remove方法反向索引问题

老师 这里是remove是删除一个元素,然后将堆内尾部元素和这个删除了的空缺位置做交换,然后上升或下沉调整位置。

但是:

indexMap.put(replace, index); 这里相当于replace对象对应的下标是原来删除的元素的下标,后期replace还要上升(heapInsert)或下沉(heapify),这个index还是会变的呀,这里直接写成原来的后期没有去做调整?

5b66091221441da41437539545e42d37.png

32 1
    1个回答
    你还没有查看该回答的权限哦~请先获取查看权限
    立即查看
    写回答