堆初始化和堆排序

最近刷筆試題的時候遇到:某堆初始化的結果,某堆排序後的結果。 之前學數據結構的時候已經學過,然而沒有牢固的影響,在這裏做筆記。以免自己再忘卻。     首先,堆是完全二叉樹卻不是二叉查找樹。 所以對堆進行初始化,只是找出了第一個最大的(最大堆),或者最小的值(最小堆)。 舉個例子:設有一個無序序列 { 1, 3, 4, 5, 2, 6, 9, 7, 8, 0 }。(接下來參考大佬的博客的圖) 很明
相關文章
相關標籤/搜索