算法基礎：排序（四）——二叉堆、優先隊列、堆排序——Python實現

1. 堆 Heap 堆是利用徹底二叉樹的結構來維護數據的一種的數據結構，所以堆也叫作二叉堆。藉助下面這張圖能夠直觀的理解二叉堆的結構和特色： node 你們不難發現，元素的標號與其父節點的標號n的關係爲： 左節點n’=2n，右節點n’=2n+1。 這爲咱們遞歸的查找節點提供了路徑。python 正是由於堆這種二叉樹的結構特性，通常利用堆進行一次查找的時間複雜度在O(1)~O(logN)之間，這也正

>>阅读原文<<