- 博客(1)
- 收藏
- 关注
原创 败者树构建与调整详解(含测试代码)
此文仅记录学习过程,详细讲解了败者树的构建过程以及构建完毕之后的调整。背景:在leetcode刷题时,遇到23.合并K个升序链表。第一时间就想到了外部排序用到的败者树,但是其数据结构让我一时半会难以想到如何构造,看来如果只是看一遍算法的话还是无法深刻理解其本质。(虽然可以用优先队列的小根堆可以做题目来,但是学习不是固地自封)反省:学习途中遇到的算法应该自己实现一遍,知道其中核心细节以及其主要用途,转化为自己的知识。
2023-12-01 13:54:50
548
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人