一:两个要点:
(1)在刚刚插入的数值中,沿着同一分支进行三个数的旋转,旋转时将中位数放在中间;
(2)如果同时出现了两个根节点满足左右子树高度之差大于2,则先对离插入新结点近的根结点进行旋转;
二:上例题:
(1)
姐:
(2)分别为2,1,0,3,4,5,6,9,8,7的10个结点来构造平衡二叉树,构造平衡二叉树过程。
姐:
一:两个要点:
(1)在刚刚插入的数值中,沿着同一分支进行三个数的旋转,旋转时将中位数放在中间;
(2)如果同时出现了两个根节点满足左右子树高度之差大于2,则先对离插入新结点近的根结点进行旋转;
二:上例题:
(1)
姐:
(2)分别为2,1,0,3,4,5,6,9,8,7的10个结点来构造平衡二叉树,构造平衡二叉树过程。
姐: