平衡二叉树旋转时有没有什么规则,比如是绕着哪个旋转,是左转还是右转...

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 03:37:25
平衡二叉树旋转时有没有什么规则,比如是绕着哪个旋转,是左转还是右转...

平衡二叉树旋转时有没有什么规则,比如是绕着哪个旋转,是左转还是右转...
平衡二叉树旋转时有没有什么规则,比如是绕着哪个旋转,是左转还是右转...

平衡二叉树旋转时有没有什么规则,比如是绕着哪个旋转,是左转还是右转...
在这里平衡的定义是:每个根节点的的左右子树的深度之差小于等于1.先构造二叉树,这个你会吧,之后在不平衡的地方旋转.规则是让该处根节点平衡,并且要满足二叉树的性质,即根节点左子树小于根节点,右子树大于根节点.

旋转目的是为了保持平衡,在这里平衡的定义是:每个根节点的的左右子树的深度之差小于等于1。先构造二叉树,这个你会吧,之后在不平衡的地方旋转。规则是让该处根节点平衡,并且要满足二叉树的性质,即根节点左子树小于根节点,右子树大于根节点。你慢慢体会吧...

全部展开

旋转目的是为了保持平衡,在这里平衡的定义是:每个根节点的的左右子树的深度之差小于等于1。先构造二叉树,这个你会吧,之后在不平衡的地方旋转。规则是让该处根节点平衡,并且要满足二叉树的性质,即根节点左子树小于根节点,右子树大于根节点。你慢慢体会吧

收起