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

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

>>阅读原文<<