平衡二叉树的插入和调整

在学习二叉树这一部分的时候，觉得平衡二叉树的建立，以及调整还是比较复杂的，看了一些博客和视频，发现了比较好的方法，这里总结一下。 这一部分，首先对平衡二叉树做一个简单的介绍，以及插入调整的几种类型，这些基本所有的书上都讲到了。（了解的直接略过） 平衡二叉树定义 平衡二叉树（AVL树）：任意节点的左、右子树高度差的绝对值不超过1。 平衡因子：节点左子树和右子树的高度差，平衡二叉树的平衡因子只能为 -

>>阅读原文<<