排序 —— 敗者樹

1、引入及算法思想 在多路歸併的過程當中，若是有K個順串，每次有K個候選值，要找出其中的最小值，普通的作法須要進行K-1次比較，而使用 「敗者樹」 ，則只須要O（logK)次比較，其原理就像咱們日常的分組比賽，一個參賽者在小組出線以後，只須要與其餘小組出線的參賽者比賽便可決出最後的冠軍（最值），而不須要和其餘全部參賽者都比一遍。web 敗者樹中含有兩種不一樣類型的結點算法 葉子結點：其值爲當前參與

>>阅读原文<<