数据结构

AVL 树是一种平衡二叉树，平衡二叉树递归定义如下： 左右子树的高度差小于等于 1 其每一个子树均为平衡二叉树(AVL树) 需要一个监督指标，以此来判断是否需要进行平衡操作。