2018年9月12日
启发式合并简介
摘要： [TOC] 什么是启发式合并 启发式合并, 就是把n个大小为1的集合合并为一个大小为n的集合的一种方法. 其复杂度为$O(n\log n)$ 这种方法被广泛应用在各种毒瘤数据结构(树套树)中..... 当然, 集合合并操作的顺序是给定的(可以理解为强制在线)....(否则不就是$O(n)$了吗).. 阅读全文
posted @ 2018-09-12 21:37 懿路智行 阅读(696) 评论(0) 推荐(0)