数据结构
eastlife1212
这个作者很懒,什么都没留下…
展开
-
Python 基本数据结构使用方法
1. Queue 用collections.deque实现 double linked list queue = collections.deque([]) queue.append(0) //O(1) queue.popleft() //O(1) 2. Stack 用list就可以实现。。原创 2018-10-31 11:49:16 · 160 阅读 · 0 评论 -
Priority Queue and Heap
Time complexity topmax/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 · 238 阅读 · 0 评论