数据结构和算法（Data Structure And Algorithm）

AVL平衡二叉树详解与实现 什么是平衡二叉树？ Adelson-Velsikii和Landis提出了一种结点在高度上相对平衡的二叉查找树，又称为AVL树。其平均和最坏情况下的查找时间都是O(logn)