Python专家编程系列: 8. 高级数据结构介绍

0. 标题

Python专家编程系列: 8. 高级数据结构介绍
id:4

作者: quantgalaxy@outlook.com   
blog: https://blog.youkuaiyun.com/quant_galaxy  
欢迎交流

1. 介绍

Python中，除了大家常用的数据结构外，还有几个非常好用的数据结构，这里主要介绍下Heap（堆），Deque（双端队列），Array（数组）。

2. 高级数据结构介绍

2.1 Heap（堆）

堆是一种基于树的数据结构，用于实现称为优先队列的抽象数据类型。
二叉树通常用于实现堆，堆主要有两种类型:

1. 最小堆
   根结点的键值是所有堆结点键值中最小者的堆。
2. 最大堆
   根结点的键值是所有堆结点键值中最大者的堆。

python提供了heapq模块，用于使用堆结构。

2.1.1 创建一个堆

import heapq

lst = [