目录
删除操作
第一种情况
第二种情况
第三种情况
第四种情况
插入操作
一.左子树的左子树插入结点
二.右子树的右子树插入节点
三.左子树的右子树插入节点
四.右子树的左子树插入节点
删除操作
现有如下一颗AVL树,它的中序遍历结果为1,2,3,4,5,6,7,8,9
第一种情况
删除叶子节点1,节点9,节点4,节点6
第二种情况
删除非叶子节点,该节点只有左孩子
第三种情况
删除非叶子节点,该节点只有右孩子
第四种情况
删除非叶子节点(节点3,节点7,节点5),非叶子节点既有左孩子,又有右孩子
插入操作
一.左子树的左子树插入结点
二.右子树的右子树插入节点
三.左子树的右子树插入节点
四.右子树的左子树插入节点