最近开始恶补数据结构,刚刚学了学二叉树,二叉树比较简单,但二叉树在性能方面并不是很优秀,可能你构建的二叉树的高度很高,但是数据没多少,这种操作方式会增加插入和查询的时间,所以基于二叉树引入了平衡二叉树,平衡二叉树有很多种,比较出名的有红黑树、AVL树、AA树等。其主要是通过树的左旋和右旋来调整树节点的高度,来保证其符合一定的平衡规则,提高树的效率。