用數組存放二叉堆

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

>>阅读原文<<