对于各自的节点,子树和右子树是双叉平衡树,左右子树的高度差不能大于1,当插入删除使高度差大于1时进行旋转操作
插入:
如果存在当前节点,则返回false进行插入,如果还是双修平衡树,则返回true,如果插入中不满足条件,则进行左转右转处理
删除:
(1)删除节点中没有左子树时,将删除节点的父节点直接指向删除节点的右子树。
)如果删除节点没有右边的子树,则将删除节点的父节点直接指向删除节点左边的子树。
)3)删除节点在左右子树中都存在,可以采取两种方式。
1 :使用删除节点左侧子树中最右侧的节点代替当前节点
2 )用删除节点右边子树的最左边节点代替当前节点