算法导论 练习题 13.2-4
来源:互联网 发布:淘宝账号异常申诉 编辑:程序博客网 时间:2024/05/15 20:37
以先序遍历的顺序对树进行右旋,无左子树的不进行操作
以图13-3为例,右旋顺序为7,4,3,2,6,11,9,18,14,12,17,19,22,20,其中9和19因为没有左子树而不进行旋转。
旋转完整棵树会变成一条向右延伸的有序链。
可以以一定的顺序左旋,恢复到原先的树。具体顺序比较麻烦,没详细想,但的确可以恢复。
只要拥有相同节点的树,都可以通过旋转,先变成一条链,然后通过另外的顺序恢复成另外一棵树。
0 0
- 算法导论 练习题 13.2-4
- 算法导论 练习题 13.2-2
- 算法导论 练习题 13.2-3
- 《算法导论》练习题 2.1-4
- 算法导论 练习题 2.1-4
- 算法导论 练习题 2.3-4
- 算法导论 练习题 3.2-4
- 算法导论 练习题 4.1-4
- 算法导论 练习题 4.3-4
- 算法导论 练习题 5.2-4
- 算法导论 练习题 5.3-4
- 算法导论 练习题 5.3-4
- 算法导论 练习题 6.1-4
- 算法导论 练习题 8.1-4
- 算法导论 练习题 8.4-4
- 算法导论 练习题 10.4-4
- 算法导论 练习题 11.1-4
- 算法导论 练习题 11.2-4
- 进群就做题??
- 动画学习之Animate.css的使用与解析
- 使用ExtJs实现文件下载
- Loader
- Android 开发中的一些建议
- 算法导论 练习题 13.2-4
- 集群与负载均衡系列(5)——消息队列之spring-boot整合Rabbitmq
- 摄像机标定参数
- java排序:直接插入排序和希尔排序
- WEB应用增加trace_id记录
- 如何写出好的产品需求文档(PRD)?
- shell通过getopts获取参数
- 内存中数据格式
- 使用npm和webpack构建工作环境