算法基础：排序（四）——二叉堆、优先队列、堆排序——Python实现

1. 堆 Heap 堆是利用彻底二叉树的结构来维护数据的一种的数据结构，所以堆也叫作二叉堆。借助下面这张图能够直观的理解二叉堆的结构和特色： node 你们不难发现，元素的标号与其父节点的标号n的关系为： 左节点n’=2n，右节点n’=2n+1。 这为咱们递归的查找节点提供了路径。python 正是由于堆这种二叉树的结构特性，通常利用堆进行一次查找的时间复杂度在O(1)~O(logN)之间，这也正

>>阅读原文<<