您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

在平衡二叉树中插入一个节点后引起不平衡设离插入节点最近的不点

发布时间:2019-07-20 02:31 来源:未知 编辑:admin

  在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A,并且已知A的左右孩子的平衡节点

  在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A,并且已知A的左右孩子的平衡节点

  在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A,并且已知A的左右孩子的平衡节点分别是-1和0,则应该进行的平衡旋转的类型是?(RR、LL、RL、LR)?...

  在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A,并且已知A的左右孩子的平衡节点分别是-1和0,则应该进行的平衡旋转的类型是?(RR、LL、RL、LR)?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部因为A结点右子树的平衡因子为0,因此,只能是在左子树上插入的结点,也就是说A的左子树被加高

  如果你的平衡因子的定义是左子树的高度-右子树的高度,于是A的平衡因子一定是+2,则进行先左后右,也就是RL型旋转

http://kamexpress.net/feipinghengshu/825.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有