![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
eastlife1212
这个作者很懒,什么都没留下…
展开
-
Python 基本数据结构使用方法
1. Queue用collections.deque实现double linked listqueue = collections.deque([])queue.append(0) //O(1)queue.popleft() //O(1)2. Stack用list就可以实现。。原创 2018-10-31 11:49:16 · 168 阅读 · 0 评论 -
Priority Queue and Heap
Time complexitytopmax/topmin O(1)push O(logn)Pop O(logn) Remove (Java)Priority Queue: O(n) (traverse O(n) + swap O(1) + sift up/down O(logn))Hash Heap: O(logn) (traverse O(1) + swap O(1)...原创 2018-11-12 15:30:48 · 244 阅读 · 0 评论