前言：上文，上上文提到了map set，二叉搜索树，其实都是为了近两文做铺垫的，虽然map的底层是红黑树，但是也为AVL树的学习打下了基础，那么什么是AVL树呢？由谁发明的呢？两位俄罗斯的数学家G.M.Adelson-Velskii 和E.