2016 - 2024

感恩一路有你

二叉树查找最坏时间复杂度 在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A,并且已知A的左右孩子的平衡节点?

浏览量:2052 时间:2021-03-12 09:33:30 作者:admin

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

因为节点a的右子树的平衡因子为0,所以只能是插在左子树上的节点,也就是说节点a的左子树被加高了。如果平衡因子的定义是左子树的高度右子树的高度,则节点a的平衡因子必须为零如果平衡因子的定义是右子树的高度左子树的高度,则a的平衡因子必须为-2,并且需要向右旋转,即is,RR型旋转

简而言之,它是一个平衡的二叉排序树,即先是一个二叉排序树,然后是平衡的。它要么是一棵空树,要么左右子树的高度差的绝对值不大于1,左右子树都是一棵平衡的二叉树

二叉树查找最坏时间复杂度 平衡二叉树详解 平衡二叉树调整例题

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。