Python heapq模块,对象的heapify方法

时间:2010-11-11 03:31:59

标签: python performance runtime

因为我正在努力提高我正在制作的程序,我想我会在python中使用内置的heapq模块,但是我的一些对象有多个属性,比如名称和数字。有没有办法使用heapify方法基于某个属性堆积我的对象?我在文档中没有看到任何内容。

1 个答案:

答案 0 :(得分:1)

在我发布之后,我想你可以在使用heapify之前根据所需的属性制作一个对象列表,这将花费O(n)线性时间。这不会影响heapify或其他heapq方法的运行时间。