[算法導論筆記]創建二叉堆

二叉堆是基於數組的數據結構，由在數組上定義的left() right() parent()操做，以及heapsize屬性，能夠把它視爲二叉樹。 如圖，根節點有兩個葉子結點，分別對應的數組下標爲1和2，經過left()和right()操做實現（下標位移再加偏移），而葉子結點的父節點經過parent()操做實現。因爲此時的heapsize是3，所以數組中下標爲3的第四個元素並無加入堆中。web 二叉堆

>>阅读原文<<