《算法导论》笔记 第21章 21.2 不相交集合的链表表示
2014-04-30 20:36
1236 查看
【笔记】
每个链表中的第一个对象作为它所在集合的代表。加权启发式合并,包括m个MAKE-SET、UNION和FIND-SET的序列所需的时间为O(m+nlgn)。
【练习】
21.2-1 写出操作的伪代码。略
21.2-2 给出FIND-SET操作后的数据结构以及返回的答案。
略
21.2-3 使得MAKE-SET和FIND-SET操作有平摊时间界O(1)。对UNION操作有界O(lgn)。
略
21.2-4 对加权启发式合并给出紧确的渐进界。
略
21.2-5 无序tail指针。
略
相关文章推荐
- 算法导论第21章 不相交集合 链表表示
- 《算法导论》笔记 第21章 21.3 不相交集合森林
- 《算法导论》笔记 第21章 21.1 不相交集合上的操作
- 算法导论笔记:21用于不相交集合的数据结构
- 算法导论习题解-第21章用于不相交集合的数据结构
- 算法导论学习笔记-第二十一章-用于不相交集合的数据结构
- 算法导论 第21章 用于不相交集合的数据结构
- 算法导论 10.2-6 带哨兵的双向链表合并两个不相交的集合
- 算法导论 第21章 不相交集合的数据结构
- 算法导论 第21章 用于不相交集合的数据结构
- 算法导论代码 第21章 用于不相交集合的数据结构
- redis 笔记01 简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表
- 无向图的连通分量不相交集合表示
- 《算法导论》笔记(5)链表到红黑树
- 《算法导论》笔记 第10章 10.2 链表
- 《算法导论》笔记 第10章 10.4 有根树的表示
- 算法导论-用于不相交集合的数据结构
- 算法导论_不相交集合
- 数据结构 用单链表表示集合的并交差运算
- 《算法导论》笔记 第10章 10.2 链表