AVL树是严格的平自衡二叉树,所以它的查找效率非常稳定,时间复杂度为,由于严格按照左右子树高度差不大于一,插入和删除操作需要各种复杂的操作保证严格平衡,因此AVL树适合以查询为主的场景。