小堆 線索二叉樹補充

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是一個指針，其指向不能更改，其指向的空間數據可以更改!!!