当前位置：首页 >
数据结构导论(02142) > 正文内容
从一个无序序列建立一个堆的方法是：首先将要排序的所有键值分放到一棵的各个结点中，然后从i=_____的结点ki开始，逐步把以kLn/2」，kLn/2」-1，kLn/2」-2，…为根的子树排成堆，直到以k1为根的树排成堆，就完成了建堆的过程。
从一个无序序列建立一个堆的方法是：首先将要排序的所有键值分放到一棵的各个结点中，然后从i=_____的结点ki开始，逐步把以kLn/2」，kLn/2」-1，kLn/2」-2，…为根的子树排成堆，直到以k1为根的树排成堆，就完成了建堆的过程。
完全二叉树；Ln／2」
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。