最小根堆和最大根堆

初始序列爲1 8 6 2 5 4 7 3一組數採用堆排序,當建堆(小根堆)完畢時,堆所對應的二叉樹中序遍歷序列爲:(A) 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 1 6 7 4 8 2 3 5 1 4 7 6 圖解以下:api 堆其實是一棵徹底二叉樹,其任何一非葉節點知足性質: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Ke
相關文章
相關標籤/搜索