AVL树解析（基于查找二叉树（dynamicSearchTree））

平衡二叉树：

在查找二叉树的基础上要求每个节点左右字节点的高度差不能超过一。

于是对于节点多了一个数据成员高度来实现这一功能。

二叉查找树

• 先附上完整的代码