当前位置:首页 > 数据结构导论(02142) > 正文内容

从一个无序序列建立一个堆的方法是:首先将要排序的所有键值分放到一棵的各个结点中,然后从i=_____的结点ki开始,逐步把以kLn/2」,kLn/2」-1,kLn/2」-2,…为根的子树排成堆,直到以k1为根的树排成堆,就完成了建堆的过程。

高老师2年前 (2024-03-26)数据结构导论(02142)11

从一个无序序列建立一个堆的方法是:首先将要排序的所有键值分放到一棵的各个结点中,然后从i=_____的结点ki开始,逐步把以kLn/2」,kLn/2」-1,kLn/2」-2,…为根的子树排成堆,直到以k1为根的树排成堆,就完成了建堆的过程。

完全二叉树;Ln/2」

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232699.html

分享给朋友: