堆的結構

知道堆這種數據結構嗎？ 建堆的過程是什麼樣的？ 堆是一顆徹底二叉樹。算法 在這棵樹中，全部父節點都知足大於等於其子節點的堆叫大根堆。api 全部父節點都知足小於等於其子節點的堆叫小根堆。數組 堆雖然是一顆樹，可是一般存放在一個數組中，父節點和孩子節點的父子關係經過數組下標來肯定。以下圖的小根堆及存儲它的數組： 數據結構 建立spa 除了知道怎麼計算一個節點的父節點和孩子節點的索引外，咱們還須要兩個

>>阅读原文<<