堆数据结构的新手。
尝试从列表创建堆。
li = [5, 7, 9, 1, 3]
heapq.heapify(li)
Run Code Online (Sandbox Code Playgroud)
经过 heapity 后,输出为
[1, 3, 9, 7, 5]
Run Code Online (Sandbox Code Playgroud)
为什么有这个命令?
我认为对于最小优先级堆,元素应该从最小到最大排序,即
heapq.heapify(li)
应该与li.sort()
有人可以帮我理解吗?