weixin_51737049的博客

原创 败者树构建与调整详解（含测试代码）

此文仅记录学习过程，详细讲解了败者树的构建过程以及构建完毕之后的调整。背景：在leetcode刷题时，遇到23.合并K个升序链表。第一时间就想到了外部排序用到的败者树，但是其数据结构让我一时半会难以想到如何构造，看来如果只是看一遍算法的话还是无法深刻理解其本质。（虽然可以用优先队列的小根堆可以做题目来，但是学习不是固地自封）反省：学习途中遇到的算法应该自己实现一遍，知道其中核心细节以及其主要用途，转化为自己的知识。