lihujun101

Results 2 comments of lihujun101

上面的优先级队列不完善,如果同优先级的,则应该保持先进先出。需改进 改进思路: 1. 堆中的元素和队列有个关系,如k_v={5:queue5,4:queue4} 2. 堆每次抛出一个最大值的时候,k_v[5].pop() 3. 堆每次添加的时候,kv[5].push("张三") ```py # -*- coding:utf-8 -*- ​ ##################################################### # heap 实现 ##################################################### ​ ​ class MaxHeap: """ Heaps: 完全二叉树,最大堆的非叶子节点的值都比孩子大,最小堆的非叶子结点的值都比孩子小 Heap包含两个属性,order property 和 shape...