加入新节点后各节点平衡因子： 24:-2 13:0 53:1 37:-1 90:0 48:0 作RL平衡...
百度试题 题目在平衡二叉树中,如果距离插入位置最近且平衡因子绝对值大于1的结点,以此为根结点的子树称为【】。相关知识点: 试题来源: 解析 最小不平衡子树 反馈 收藏
1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入...