【暖*墟】 #二叉堆# 大根堆的常見操作

一、二叉堆的定義 二叉堆使用完全二叉樹（其前n-1層必須被填滿，第n層也要從左到右順序填滿）來實現。 在二叉堆中，所有非終端結點的值均不大於（或不小於）其左右孩子的值。 若非終端結點的值均不大於其左右孩子結點的值，這樣的二叉堆叫做小根堆（下圖b）， 小根堆根結點的值是該堆中所有結點的最小值； 同樣的，若非終端結點的值都不小於其左右孩子的值，這樣的堆叫做大根堆（下圖a）， 大根堆根結點的值爲改堆所有

>>阅读原文<<