堆，赢者树，败者树的区别与联系

今天作LeetCode的23. Merge k Sorted Lists这道题的时候，遇到的这个问题。这道题本质上就是一个多路归并的问题，而这道题主要就是考察多路归并时候的选择问题。按照以前本科上课学的，最好的办法就是用竞赛树(败者树)，但是我嫌麻烦就用堆来作了，也顺利能过。因此就想到，堆，赢者树，败者树到底有什么区别呢？web 因而找了一些资料看了一下，在这里总结一下算法 相同点 首先它们三个的

>>阅读原文<<