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