摘要： AVL树也是一种搜索二叉树（BST），即左孩纸比父节点小，右孩纸比父节点大。AVL树的插入就是通过遍历找到合适的位置插入，插入后可能会导致高度差大于1，所以需要通过旋转操作进行自平衡。AVL树的删除，找到删除节点，然后找到其子节点下最接近该节点val值的叶子节点，然后把该节点的val赋值为叶子节点的 阅读全文