为了有效地实现“ decrease- key”，您需要访问功能“减少此元素并将该元素与子元素交换，直到恢复堆条件”。在heapq.py，这就是所谓的_siftdown（以及类似_siftup的递增）。因此，好消息是这些函数在那里…坏消息是它们的名称以下划线开头，表明它们被视为“内部实现详细信息”，不应由应用程序代码直接访问（下一个版本的标准库可能会更改周围的内容并使用此类“内部”破坏代码）。
由您决定是要忽略警告前导- _，使用O（N）heapify而不是O（log N）筛选，还是重新实现heapq的部分或全部功能，以使筛选原语“公开为对象的公共部分”。接口”。由于heapq的数据结构是公开的（只是列表），因此，我认为最好的选择可能是部分重新实现- 从本质上将sifting函数从heapq.py复制到应用程序代码中。
602392714
清零编程群