十二、堆内容摘要：
总是添加在表尾，然后再调整成堆 堆元素的删除 删除总是在根处，拿根与表尾交换，实际是删除表尾 10 40 30 45 25 10 25 30 45 40 25 15 30 40 10 25 15 30 40 10 堆元素的插入 FilterUp算法 void Heap T∷ FileterUp(int i) { int currentpos, parentpos。 // 前者为遍历双亲路径上结点的下标，后者为双亲 T target。 // target为 hlist[i]的值 currentpos = i。 parentpos = (i－ 1)/2。 target = hlist[i]。 while (currentpos ! = 0) // 沿双亲路径搜索 { if (hlist[parentpos]= target) break。 // 满足堆条件，退出遍历 else {。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。