简述平衡二叉树中插入新节点导致不平衡进行调整的4种形态。
答:在平衡二叉树中插入新节点可能导致不平衡,调整成平衡二叉树的4种形态如下。
LL型调整:在节点的左子树的左子树上插入新节点导致不平衡。
RR型调整:在节点的右子树的右子树上插入新节点导致不平衡。
LR型调整:在节点的左子树的右子树上插入新节点导致不平衡。
RL型调整:在节点的右子树的左子树上插入新节点导致不平衡。
……
更多内容关注「抓码计算机考研」公众号
添加抓码飞飞姐wx:zhuamafeifei1 加入计算机考研公益交流群
简述平衡二叉树中插入新节点导致不平衡进行调整的4种形态。
答:在平衡二叉树中插入新节点可能导致不平衡,调整成平衡二叉树的4种形态如下。
LL型调整:在节点的左子树的左子树上插入新节点导致不平衡。
RR型调整:在节点的右子树的右子树上插入新节点导致不平衡。
LR型调整:在节点的左子树的右子树上插入新节点导致不平衡。
RL型调整:在节点的右子树的左子树上插入新节点导致不平衡。
……
更多内容关注「抓码计算机考研」公众号
添加抓码飞飞姐wx:zhuamafeifei1 加入计算机考研公益交流群
查看更多
用户评论