假如有一颗由1、2、3、4、5、6、7构成的二叉查找树
将这颗二叉查找树放在平面坐标系中,按横坐标从小到大写出就是
1、2、3、4、5、6、7
以左旋为例,假如这颗二叉树以4为根结点、6为4的右结点,那么显然,5就是6的右结点
以4为中心左旋,也就是把6变成根结点,那么显然5就成了4的右结点。
假如有一颗由1、2、3、4、5、6、7构成的二叉查找树
将这颗二叉查找树放在平面坐标系中,按横坐标从小到大写出就是
1、2、3、4、5、6、7
以左旋为例,假如这颗二叉树以4为根结点、6为4的右结点,那么显然,5就是6的右结点
以4为中心左旋,也就是把6变成根结点,那么显然5就成了4的右结点。