數據結構與算法(Python版)五十一:二叉堆的Python實現

二叉堆操做的實現 二叉堆初始化 採用一個列表來保存堆數據,其中表首下標爲0的項無用,但爲了後面代碼能夠用到簡單的整數乘除法,仍保留它。python class BinHeap: def __init__(self): self.heapList = [0] self.currentSize = 0 insert(key)方法 首先,爲了保持「徹底二叉樹」的性
相關文章
相關標籤/搜索