2.4.8回答上一道练习中第k小元素的可能和不可能的位置。
答:设堆有n个元素,堆是满树,n=2^i-1,第k小元素的另一种说法是第n-k+1大元素。再按2.4.7方法求解。
转载于:https://www.cnblogs.com/longjin2018/p/9868618.html
2.4.8回答上一道练习中第k小元素的可能和不可能的位置。
答:设堆有n个元素,堆是满树,n=2^i-1,第k小元素的另一种说法是第n-k+1大元素。再按2.4.7方法求解。
转载于:https://www.cnblogs.com/longjin2018/p/9868618.html