Python中的堆（heapq）是稳定的吗？

Question

4

如果对 [(10,'Mike'),(20,'Jack'),(10,'Bob')] 进行堆化 (heaptify)，并返回堆中的最小值，是否保证一定会返回 (10,'Mike') 而不是 (10,'Bob')？

- user1008636

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- hiro protagonist · Accepted Answer

不，heapq 不是稳定的。如文档中所述的示例。

这类似于 sorted(iterable)，但与 sorted() 不同，此实现不是稳定的。