首页 > 编程知识 正文

平衡二叉树应用场景,n层平衡二叉树最少几个节点

时间:2023-05-03 23:02:13 阅读:171221 作者:2812

对于各自的节点,子树和右子树是双叉平衡树,左右子树的高度差不能大于1,当插入删除使高度差大于1时进行旋转操作

插入:

如果存在当前节点,则返回false进行插入,如果还是双修平衡树,则返回true,如果插入中不满足条件,则进行左转右转处理

删除:

(1)删除节点中没有左子树时,将删除节点的父节点直接指向删除节点的右子树。

)如果删除节点没有右边的子树,则将删除节点的父节点直接指向删除节点左边的子树。

)3)删除节点在左右子树中都存在,可以采取两种方式。

1 :使用删除节点左侧子树中最右侧的节点代替当前节点

2 )用删除节点右边子树的最左边节点代替当前节点

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。