筛选法建堆什么意思_java

资料来源：网络整理时间：2023/3/9 2:34:18 共计：3615 浏览

筛选法建堆什么意思？

筛选法建堆是数据结构中的一个专业术语。筛选法就是开始按现有的顺序从上到下，从左到右放到一个完全二叉树里面。通过命令语句logN进行比较把这个树调节成堆，调节的时候从最后一个有儿子的节点开始。

筛选法建堆的注意事项：堆排序将线性表L[1,2,3,...,n]视为完全二叉树的顺序存储结构，利用完全二叉树的父结点(i)和孩子结点(2i,2i+1)的内部关系，来筛选局部无序区域的最大或最小元素，调节使之成为局部堆顶。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。