数据结构与算法(Python版)五十一：二叉堆的Python实现

二叉堆操做的实现 二叉堆初始化 采用一个列表来保存堆数据，其中表首下标为0的项无用，但为了后面代码能够用到简单的整数乘除法，仍保留它。python class BinHeap: def __init__(self): self.heapList = [0] self.currentSize = 0 insert(key)方法 首先，为了保持“彻底二叉树”的性

>>阅读原文<<