優先隊列(堆)——二叉堆的實現

通常數據結構中的堆指的是二叉堆(Binary heap)。堆是一棵徹底二叉樹，可用數組來表示。對於數組中任意位置i上的元素，其左兒子在位置2i上，右兒子在左兒子後的單元(2i+1)中，它的父親在位置[i/2]（整數除法）上。數組 在堆實現過程當中下表爲0的元素做爲標記（這個值必須小於其中的任何一個值），用標記只是爲了減小判斷次數。數據結構 fatal.h定義錯誤處理函數 #include <std

>>阅读原文<<