平衡二叉查找樹（AVL）的插入

平衡二叉查找樹的概念就很少介紹了，這邊主要說明一下如何進行插入操做 在平衡二叉樹中插入結點與二叉查找樹最大的不一樣在於要隨時保證插入後整棵二叉樹是平衡的。那麼調整不平衡樹的基本方法就是： 旋轉 。 下面咱們概括一下平衡旋轉的4種狀況 1) 繞某元素左旋轉 LL（右子樹出現右不平衡） 分析一下：在插入數據100以前，左圖中的 ST樹只有80節點的平衡因子是-1(左高-右高)，但整棵樹仍是平衡的。加入

>>阅读原文<<