0. 标题
Python专家编程系列: 8. 高级数据结构介绍
id:4
作者: quantgalaxy@outlook.com
blog: https://blog.csdn.net/quant_galaxy
欢迎交流
1. 介绍
Python中,除了大家常用的数据结构外,还有几个非常好用的数据结构,这里主要介绍下Heap(堆),Deque(双端队列),Array(数组)。
2. 高级数据结构介绍
2.1 Heap(堆)
堆是一种基于树的数据结构,用于实现称为优先队列的抽象数据类型。
二叉树通常用于实现堆,堆主要有两种类型:
- 最小堆
根结点的键值是所有堆结点键值中最小者的堆。 - 最大堆
根结点的键值是所有堆结点键值中最大者的堆。
python提供了heapq模块,用于使用堆结构。
2.1.1 创建一个堆