堆，贏者樹，敗者樹的區別與聯繫

今天作LeetCode的23. Merge k Sorted Lists這道題的時候，遇到的這個問題。這道題本質上就是一個多路歸併的問題，而這道題主要就是考察多路歸併時候的選擇問題。按照以前本科上課學的，最好的辦法就是用競賽樹(敗者樹)，但是我嫌麻煩就用堆來作了，也順利能過。因此就想到，堆，贏者樹，敗者樹到底有什麼區別呢？web 因而找了一些資料看了一下，在這裏總結一下算法 相同點 首先它們三個的

>>阅读原文<<