12勝者樹和敗者樹

一：勝者樹(http://www.haogongju.net/art/2266943)html         問題描述：給出一個長度是N的數組，如今要找出最小的兩個元素，最少要多少次比較。算法         分析： 若是找出1個最小的，比較次數無疑是n-1；若是用選擇排序，再取選擇第二個最小的又得比較n-2次。這種尋找的辦法實際上是能夠優化的，在第一次尋找最小元素過程當中，其實咱們已經比較了不

>>阅读原文<<