河东张子恒

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #合并k个已排序的链表#

采用败者树的思想解决本题：败者树是一棵完全二叉树，所以可以用数组的形式很方便的构建，数组的长度等于链表的个数即可。数组中存储的是链表在集合中的索引位置。对于完全二叉树和败者树不了解的，需要去找些视频资料学习一下，光靠文字，理解起来可能有点费劲。当然图片弄的好也能达到理解的效果，我就不整这么多了。...

Java 二叉树

2022-04-15

0 317