- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆中任意删除一个数--懒惰删除
我们可以开一个新堆，来存储被删除的元素。就如同图中最右边的一列，当top=被删除的数时，新堆的top一定也是这个数，为什么，因为一个包括子集合的集合，主集合的最小数如果被标记为删除的数，那么新栈的min肯定也是它。那么当top新堆=top堆时，那么将他删除便可。可以看到，第一行第二行我们分别删除了5，10，但其不影响最小值，当我们第一次pop()时，也就是第三行，删除的是2，第二次pop（）删除的是3，后看第四行，数组原貌最小值为5，但其被删除，所以其最小值为8.知道以上思路后，我们来看看怎么具体删除。
2024-06-01 16:07:59
173
原创 vscode java代码自动补齐插件-----Extension Pack for Java
vscode java代码自动补齐插件-----Extension Pack for Java
2022-06-28 18:24:24
4850
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人