前言 本文仅适合了解二叉搜索树，但不了解AVL树底层原理的同学阅读哦。本篇文章不会带你从头到尾实现AVL树，但会带你深入理解AVL树是怎么实现平衡的，怎么通过旋转变换实现保持平衡，以及实现平衡过程中的细节应该怎么处理等。一、AVL树前面的文