1、小堆：

創新互聯建站專業為企業提供大新網站建設、大新做網站、大新網站設計、大新網站制作等企業網站建設、網頁設計與制作、大新企業網站模板建站服務，十載大新做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

 堆的構造，i>數組直接生成堆(向下調整)，iii>插入創建堆(向上調整)；

 (1)、怎么實現一次調整？

 找到最后一個非葉子結點，n/2-1；一直往下調整即可！

 (2)堆排----->優先級隊列

 堆的刪除，只能是堆頂元素，再拿最后一個元素補充上去。在向下做一次調整。形成新的堆結構(滿足堆的性質)，將刪除的數字輸出就是堆排。

 小堆：根(父)小于左右結點；最小的數字先出；

 大堆：根(父)大于左右結點；大的數字先出；  因而，進行堆排是就是優先級隊列！

2、線索二叉樹的查找父結點圖形解釋

 利用空指針指向前驅、后繼結點

3、編程時const一些注意

 (1)、在C++中，當我們傳的是常量時，引用接收時，形參必須const類型接受，否則出錯！

 常量必須常引用接受。

例：int find(32)；  int find(const int &value);

 (2)、typedef void *IP;

 const IP m;怎么理解？

因為IP是數據類型，const和數據類型可以互換位置，

 const IP m; <==> IP const m; 即void *const m; m是一個指針，其指向不能更改，其指向的空間數據可以更改!!!

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享名稱：小堆線索二叉樹補充-創新互聯
網頁網址：http://www.2m8n56k.cn/article40/dsheho.html

成都網站建設公司_創新互聯，為您提供手機網站建設、網站內鏈、微信公眾號、面包屑導航、營銷型網站建設、小程序開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯