學習筆記-用堆實現優先隊列(Python)

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