學習筆記-用堆實現優先隊列（Python）

一、堆 1、堆是一棵完全二叉樹，這棵二叉樹需要滿足堆序：任何分支結點（即除去葉結點所剩餘的結點）的值都大於等於（或小於等於）其左右子結點的值。 2、一般用列表來表示堆（Python中的列表下標從0開始），i結點的父結點位置爲(i-1)//2(取整)，i結點的左右子結點位置爲2*i+1和2*i+2。 3、如果堆序是小元素優先，則構造出來的稱爲‘小頂堆’（小元素在上）；如果堆序是大元素優先，則構造出來

>>阅读原文<<