AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树，一棵AVL树是其每个节点的…