二叉堆與堆排序

   這篇博文對二叉堆有了很好的解讀與闡述，在此根據本身的理解整理以下。ios 二叉堆的定義    二叉堆，本質上是一棵徹底二叉樹。    二叉堆知足兩個特性：web 父結點的鍵值老是大於或等於(小於或等於)任何一個子節點的鍵值。 每一個結點的左子樹和右子樹都是一個二叉堆(都是大頂堆或小頂堆)。    當父結點的鍵值老是大於或等於任何一個子結點的鍵值時，堆爲大頂堆(最大堆)；當父結點的鍵值老是小於

>>阅读原文<<