数据结构与算法经典习题解答
来源:互联网 发布:mac 安装qq五笔输入法 编辑:程序博客网 时间:2024/05/18 02:55
使用加权合并规则与路径压缩,将下面的0到15之间的数的等价对进行归并,得出所的树的父指针表示法的数组表示。
(0,2)(1,2)(3,4)(3,1)(3,5)(9,11)(12,14)(3,9)(4,14)(6,7)(8,10)(7,0)(10,15)(10,13)
加权合并规则是把节点较少的一棵树与节点较多的一棵树归并时,把节点较少
树的根节点指向节点较多树的根节点,这样可以把树的整体深度限制在nlogn
路径压缩是一种可以产生极浅的树的方法,当查找一个节点X的根节点时,
可以采用路径压缩方法,设置根节点为R,则路径压缩吧由X到R的路径上的
每个节点的父指针都设置为直接指向R。首先要找到R,然后顺着由X到R的
路径把每个节点的父指针域都设置指为R
解答:(上传图片顺序有点问题,UNION顺序参照题意)
这里写图片描述
0 0
- 数据结构与算法经典习题解答
- 数据结构与算法分析(C)习题1.4解答.
- 算法竞赛入门经典第一章习题解答
- 数据结构与算法分析(C)习题1.5解答 证明 log x < x
- 《算法设计与分析》习题解答笔记
- 数据结构和算法分析习题解答之二——第1章习题解答
- 算法竞赛入门经典 第1章 习题解答
- 算法竞赛入门经典第二章习题解答
- 算法竞赛入门经典第三章习题解答
- 算法竞赛入门经典第二章习题解答
- 算法竞赛入门经典习题解答(1)
- 算法竞赛入门经典习题解答(2)
- 算法竞赛入门经典第四章:部分习题解答
- 数据结构和算法分析习题解答之一——引言
- j2se非常经典的题目 java习题与解答
- 经典算法面试与解答(二)
- 算法设计与分析习题2的部分解答
- 算法艺术与信息学竞赛——习题解答
- 链接样式表和导入样式区别
- 子框架中使父框架中滚动条置顶
- 2015.10.31的NOIP模拟赛
- HDU1009
- 静态语言和动态语言的区别
- 数据结构与算法经典习题解答
- Design TabLayout+ViewPager+Fragment,实现选中请求数据+缓存
- sae中配置weiphp,修复图片上传问题
- 字节码操作库Javassist
- SQL多表查询实例
- Android中Manifest.xml配置文件
- 常用工具类- Arrays
- servlet 通过读取web.xml获得全局变量
- Dedecms 数据库表名说明