Python中文
首页
教程
问答
标签
搜索
登录
注册
如何在Python中删除堆中的特定元素而不丢失堆属性?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在尝试实现一个算法来解决skyline问题,该问题涉及从max堆的中间移除特定元素。我目前的做法是<code>maxheap.remove(index)</code>,但我必须继续使用<code>heapify(maxheap)</code>,否则订单将被取消。我知道在java中,您可以使用<code>treemap</code>这样做。在python中有没有比调用两个单独的方法更有效的方法呢?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>是的,有一种更有效的方法-如果您有它的索引或指针(取决于实现方法)。在</p> <p>将需要删除的索引/指针上的数字替换为其最大值 child,并递归地重复该过程(将子节点替换为其最大的子节点,等等…),直到到达一个没有子节点的节点,可以很容易地将其删除。在</p> <p>该算法的复杂度为O(logn)。在</p> <p>{a1}</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在乒乓球比赛中预测球的轨迹,对于AI球拍预测?
7 回答
如何在乒乓球游戏中阻止球
10 回答
如何在乘法和模中不乘空间?
8 回答
如何在乘法和除以2个不同的数字之间进行交换?
2 回答
如何在也是数据一部分的单个字符上拆分大字符串
7 回答
如何在乾草堆中找到針,有更好的解決方案嗎?
2 回答
如何在事件wxWidgets中传递自定义数据
3 回答
如何在事件中使用lambda i=i?
1 回答
如何在事件中心只接收最近的数据
5 回答
如何在事件发生之前保持云函数运行?
10 回答
如何在事件发生后使页面重定向到同一页面
2 回答
如何在事件回调之间保持python生成器的状态
6 回答
如何在事件处理程序(pythonsocket、sphinx)中保留docstring
10 回答
如何在事件处理程序中更改wxRichTextCtrl的光标位置?
5 回答
如何在事件处理程序中访问外部对象?
10 回答
如何在事件循环中将协程打包为正常函数?
6 回答
如何在事件循环之外运行协同程序?
3 回答
如何在事件循环结束时为并发未来的所有线程调用类方法?
1 回答
如何在事件文件中只保留一份摘要?
1 回答
如何在事件模板中添加事件
8 回答