本文着重于介绍AVL树的基本原理，可能需要二叉树甚至二叉排序树的一些前置知识，非常细致的介绍了四种旋转操作即LL旋、RR旋、LR旋、RL旋，以及结点的查找、插入、删除等操作都做了非常详细的步骤介绍，并且配上了代码，在文末也放上了AVL的应用->实现STL的一个Map容器