小堆线索二叉树补充

1,小堆:

<强>

,(1),怎么实现一次调整?

,找到最后一个非叶子结点,n/2 - 1,一直往下调整即可。

,(2)堆排——→优先级队列

2,线索二叉树的查找父结点图形解释

3,编程时const一些注意

,(1

例:int找到(32);,,int找到(const int和价值);

小堆线索二叉树补充