平衡树- AVL 和 Balanced Binary Search Tree

三个核心问题：What/Why/How。

平衡树究竟是什么？它是一种建立在二叉搜索树基础上的数据结构，能够自动维持树的高度达到最小化状态。简单来说，它就是一种高度尽可能低的二叉搜索树。[任意节点的两个子树之间的高度差不会超过1 ]

为何需要引入平衡树？请设想两种不同的二叉搜索树进行比较。如下图所示，这两棵树均属于二叉搜索树类别，但通过观察可以发现，在执行诸如插入或删除等操作时，左侧的树将耗费更多的时间。

我直接从Wiki上获取的图片，还请见谅。