分类:
Java集合
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点
案例1、
1.1右旋前
右旋后
案例2
2.1
2.2、先将节点5去掉
2.3、右旋
2.4、工具定义添加节点5
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点
评价
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点
案例1、
1.1右旋前
右旋后
案例2
2.1
2.2、先将节点5去掉
2.3、右旋
2.4、工具定义添加节点5
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点