Модуль Python heapq, метод heapify для объекта - PullRequest
1 голос
/ 11 ноября 2010

Поскольку я пытаюсь быть эффективным в этой программе, которую я создаю, я решил использовать встроенный модуль heapq в python, но некоторые из моих объектов имеют несколько атрибутов, таких как имя и номер.Есть ли способ использовать метод heapify для heapify моих объектов на основе определенного атрибута?Я ничего не вижу в документации.

1 Ответ

1 голос
/ 11 ноября 2010

Сразу после публикации я решил, что вы можете составить список объектов по атрибуту, необходимому перед использованием heapify, что потребует O (n) линейного времени. Это не повлияет на время выполнения heapify или других методов heapq.

...