qq_41600708的博客

python实现最大堆 堆是利用的完全二叉树的性质，并且利用数组来实现的一种特殊数据结构 堆的应用场景 堆排序 优先级队列 高性能定时器 取中位数 实现堆的关键 堆的维持(从上到下，从下到上) 压堆 获得堆顶 具体实现代码 class myHeap(object): ''' max heap ''' def __init__(self): self.heap = [] def add(self,item): self.he

使用快速排序对链表进行排序 本文代码使用python3语法 #链表节点 class Node(): def __init__(self,val): self.val = val self.prev = None self.next = None #链表 class LinkedList(object): def __init__(self): self.head = Node(-1) #添加 .