数据结构
ikalpa
这个作者很懒,什么都没留下…
展开
-
python实现最大堆
python实现最大堆堆是利用的完全二叉树的性质,并且利用数组来实现的一种特殊数据结构堆的应用场景堆排序优先级队列高性能定时器取中位数实现堆的关键堆的维持(从上到下,从下到上)压堆获得堆顶具体实现代码class myHeap(object): ''' max heap ''' def __init__(self): self.heap = [] def add(self,item): self.he原创 2020-12-09 10:57:38 · 516 阅读 · 0 评论 -
使用快速排序对链表进行排序
使用快速排序对链表进行排序本文代码使用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) #添加 .原创 2020-11-12 11:28:21 · 546 阅读 · 1 评论