CLRS 13.2旋转
来源:互联网 发布:汤普森2016总决赛数据 编辑:程序博客网 时间:2024/06/02 01:20
13.2-1
RIGHT-ROTATE(T,x) y = x.left x.left = y.right if y.right ≠ T.nil y.right.p = x y.p = x.p if x.p == T.nil; T.root = y else if x == x.p.left x.p.left = y else x.p.right = y y.right = x x.p = y
13.2-2
一个父结点指向的右子女有一个左旋转,一个父结点指向的左子女有一个右旋转。也就是说有多少条边就有多少种可能的旋转,
13.2-3
我理解的是把图 13-2 中的右边树中的结点
13.2-4
首先证明可以旋转成一条单链表。对于根结点左边的孩子
对于其他的任何一颗树,我们都可以旋转成一根右侧伸展的链。由可逆操作知道通过
13.2-5
通过右旋,
0 0
- CLRS 13.2旋转
- clrs chp6
- CLRS 学习计划
- CLRS video lectures
- CLRS[1]:general concept
- clrs算法导论题解
- quicksort in clrs
- CLRS 2.3 c++实现
- 算法导论(CLRS)答案
- CLRS 1.1算法
- CLRS思考题1-1
- CLRS 2.1插入排序
- CLRS 2.2分析算法
- CLRS 2.3设计算法
- CLRS 3.1渐进记号
- CLRS 6.1堆
- CLRS第三章思考题
- CLRS第二章思考题
- 如何在Mac上安装IntelliJ IDEA
- ubuntu 安装chrome及给chromium 安装 flash player
- PHP内置数组函数详解(1)
- leetcode 281: Zigzag Iterator
- javascript 表单和表单元素
- CLRS 13.2旋转
- Android开发笔记---Android控件
- 《C++primer(第五版)》学习之路-第十一章:关联容器
- ubuntu 安装qq
- c++primer plus第十四章-多重继承、模板类
- ACE入门(二)配置文件
- 优秀之前,别谈人脉!
- 自定义cell
- 往年百度PC客户端研发笔试题(1)