堆和敗者樹

一道經典的面試題：如何從N個數中選出最大（小）的n個數？面試 這個問題我前先後後考慮了有快一年了，也和很多人討論過。據我獲得的消息，Google和微軟都面過這道題。這道題可能不少人都據說過，或者知道答案（所謂的「堆」），不過我想把個人答案寫出來。個人分析也許存有漏洞，以交流爲目的。但這是一個滿複雜的問題，蠻有趣的。看完本文，也許會啓發你一些沒有想過的解決方案（我一直認爲堆也許不是最高效的算法）。在

>>阅读原文<<