柿子__
柿子__
全部文章
分类
归档
标签
去牛客网
登录
/
注册
柿子__的博客
全部文章
（共1篇）
题解 | #合并k个已排序的链表-运用红黑树解题#
解析 我们可以用将所有节点的val和节点地址封装成K-V结构保存进红黑树，val为K，节点为V，这样保存进红黑树里面就会有序了。然后中序遍历红黑树，将所有节点链接起来。红黑树封装的是K-V结构的STL容器有map和multimap这两种，因为考虑到有val重复的节点，所有我们用multimap去存...
C++
二叉搜索树
2022-10-31
1
426
牛客博客，记录你的成长
京公网安备 11010502036488号