STL源码笔记（18）—平衡二叉树AVL（C++封装+模板）

AVLTree平衡二叉树 在几年前刚学数据结构时，AVL-Tree只是一个仅仅须要掌握其概念的东西，今非昔比，借看STL源码剖析的契机但愿从代码层面将其拿下。ios 1.简介 二叉查找树给咱们带来了不少方便，可是因为其在有序序列插入时就会退化成单链表（时间复杂度退化成 O(n)），AVL-tree就克服了上述困难。AVL-tree是一个“加上了平衡条件的”二叉搜索树，平衡条件确保整棵树的深度为O(

>>阅读原文<<