圖解二叉堆（最小堆&最大堆）

二叉堆 二叉堆是一顆完全二叉樹，該樹中的某個節點的值總是不大於(不小於)其左右子節點的值，包括最小堆和最大堆。可以通過下圖理解，爲什麼會使用數組來保存呢？因爲利用完全二叉樹的性質，我們可以通過數組來表示完全二叉樹(數組下標與完全二叉樹節點存在映射關係，比如父節點可以通過Math.floor((index-1)/2)來獲取、左子節點可以通過2index+1來獲取、右子節點可以通過2index+2來獲

>>阅读原文<<