用數組存放二叉堆

一個小根堆 好比這樣一個小根堆 裏面是數據 外面的是數組的索引 用數組存放以下  數組 必須從索引1開始才能夠 不能從0開始 在下標 爲K的結點  它的左孩子爲2K的下標結點    右孩子爲2K+1結點     父親爲K/2 (強制取整) 好比 下標爲2的值爲4   左孩子爲2*2=4的下標值爲6  右孩子爲2*2+1=5的下標值爲5    父親爲2/2=1的下標值爲2blog

>>阅读原文<<