Fork me on GitHub
2018年12月7日
【启发式合并】线段树，平衡树
摘要： 【启发式合并】线段树，平衡树 启发式合并就是一种复杂度可以证明的贪心合并 平衡树启发式合并： 对于平衡树的启发式合并，我们将一个 $size$ 较小平衡树一个一个结点暴力加入 $size$ 较大的平衡树中 最坏时间复杂度是玄学的 $O（N log^{2} N）$ 空间复杂度 $O（N）$ 模板题：P 阅读全文
posted @ 2018-12-07 11:07 Paul·Shi 阅读(492) 评论(0) 推荐(0) 编辑