平衡二叉樹的插入和調整

在學習二叉樹這一部分的時候，覺得平衡二叉樹的建立，以及調整還是比較複雜的，看了一些博客和視頻，發現了比較好的方法，這裏總結一下。 這一部分，首先對平衡二叉樹做一個簡單的介紹，以及插入調整的幾種類型，這些基本所有的書上都講到了。（瞭解的直接略過） 平衡二叉樹定義 平衡二叉樹（AVL樹）：任意節點的左、右子樹高度差的絕對值不超過1。 平衡因子：節點左子樹和右子樹的高度差，平衡二叉樹的平衡因子只能爲 -

>>阅读原文<<