图解:什么是AVL树?

​   本文绝对干货,食用时间约8分钟,建议细品!     引子 上一次我给大家介绍了什么是二叉搜索树,但是由于二叉搜索树查询效率的不稳定性,所以很少运用在实际的场景中,所以我们伟大的前人就对二叉搜索树进行了改良,发明了AVL树。   AVL树是一种自平衡二叉搜索树,因为AVL树任意节点的左右子树高度差的绝对值不超过1,所以AVL树又被称为高度平衡树。   AVL树本质上是一棵带有平衡条件的二叉搜
相关文章
相关标签/搜索