前言：我们之前讲解了二叉搜索树，今天来看AVL树。有了二叉搜索树，为什么还要AVL树呢？二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此我们就需要AVL树出马