STL源碼筆記（18）—平衡二叉樹AVL（C++封裝+模板）

AVLTree平衡二叉樹 在幾年前剛學數據結構時，AVL-Tree只是一個僅僅須要掌握其概念的東西，今非昔比，借看STL源碼剖析的契機但願從代碼層面將其拿下。ios 1.簡介 二叉查找樹給咱們帶來了不少方便，可是因爲其在有序序列插入時就會退化成單鏈表（時間複雜度退化成 O(n)），AVL-tree就克服了上述困難。AVL-tree是一個「加上了平衡條件的」二叉搜索樹，平衡條件確保整棵樹的深度爲O(

>>阅读原文<<