目录引子:AVL树是因为什么出现的?1.AVl树的的特性2.AVl树的框架3.AVL树的插入 3.1四种旋转(左单旋、右单旋、左右双旋、右左双旋)3.1.1左单旋3.1.2右单旋 3.1.3左右双旋3.1.4右左双旋 附:AVL的性