数据结构-红黑树

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