关于平衡二叉树插入元素导致失去平衡如何旋转的思考
关于平衡二叉树插入元素导致失去平衡如何旋转的思考首先平衡二叉树是在二叉树排序树动态查找由于对二叉树插入或是删除降低查找效率而提出的。关于平衡二叉树的定义是任意结点的左右子树高度差不大于1，所以当进行插入和删除操作时可能会打破这个规则，这也就是导致平衡二叉树失衡，对于失衡我们的处理就是对树进行旋转。本文介绍的是插入操作导致二叉树失衡的旋转方法。有哪些旋转操作呢？1.如果插入结点在离这个插入点最近失衡点为根结点的左子树的左边就是LL，也就是要进行右单旋转。（可能表述的不太明白，下面结合图来看）圆形中
