AVL树的模拟实现(c++)目录搜索二叉树对于搜索查询来说是非常快的，但是它有着致命的缺陷，如果插入的数据是有序的，那么它的结构就会变成单链表，这对于搜索查询来说是非常不利的，因此为了解决搜索树的缺陷，弥补它的不足，引入了AVL树，它是由两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法 ，即：当向二叉搜索树中插入新节点后，如果能保证每个节点的左右子树的高度差的绝对值不超过1（需要对树中的节点进行调整），即可降低树的高度，从而减少平均搜索长度。