數(shù)據(jù)結(jié)構(gòu)應(yīng)用題總結(jié)-閱讀頁
2025-04-09 03:01本頁面
【正文】 2*4+3+4)/12=12二叉排序樹的建立左邊都是小的，右邊都是大于等于的13 堆排序1）堆排序需解決的兩個(gè)問題：如何由一個(gè)無序序列建成一個(gè)堆？如何在輸出堆頂元素之后，調(diào)整剩余元素，使之成為一個(gè)新的堆？2）第二個(gè)問題解決方法——篩選方法：輸出堆頂元素之后，以堆中最后一個(gè)元素替代之；然后將根結(jié)點(diǎn)值與左、右子樹的根結(jié)點(diǎn)值進(jìn)行比較，并與其中小者進(jìn)行交換；重復(fù)上述操作，直至葉子結(jié)點(diǎn)，將得到新的堆，稱這個(gè)從堆頂至葉子的調(diào)整過程為“篩選”3）第一個(gè)問題解決方法方法：從無序序列的第235。個(gè)元素（即此無序序列對(duì)應(yīng)的完全二叉樹的最后一個(gè)非終端結(jié)點(diǎn)）起，至第一個(gè)元素止，進(jìn)行反復(fù)篩選
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1