- 老师答疑区
- 帖子详情
老师参与
堆中的路径这题是不是有点问题,求助姥姥和何头
朱俊Z
发表于2017年03月30日
<p><code class="brush:cpp;toolbar:false" >/*
第一次尝试是先整体输入堆的元素再排序,未通过。
第二次改成逐个插入节点,通过了。
初始堆的数据是这样的:46 23 26 24 10
按照先建堆再排序 得到的结果是 10 23 26 24 46
按照逐个插入数据 得到的结果是 10 23 26 46 24
我觉得按照下标求路径是不合理的,这两种序列都是最小堆,但是给定下标的对应元素却可能是不同的,对应的路径也不唯一。
姥姥和何头觉得呢 希望我没考虑错......
*/</code></p><p><br ></p><p><br ></p>
2
回复