C++(STL源碼)：26---平衡二叉搜索樹之AVL-tree

一、定義 AVL tree是一個「加上了額外平衡條件」的二叉搜索樹。其平衡條件的建立是爲了確保整棵樹的深度爲 AVL tree要求：任何節點的左右子樹高度相差最多爲1 例如：下面左圖是一個AVL tree，但是插入了節點11之後就不是AVL tree了 二、非AVL tree的調整 如果是添加、刪除節點導致一個AVL tree變爲非AVL tree。只要調整「插入點至根節點」路徑上、平衡狀態被破壞

>>阅读原文<<