分享下学习心得：红黑树是一种自平衡的二叉查找树，二叉查找树是二分查找算法数据结构封装，二分查找是一种经典的查询算法，要想高效，首先需要有序，其二红黑树需要保持平衡，否则就成了瘸子，查询效率会变慢，这种情况需要旋转，使其变成平衡二叉树，二分法的意义才在。如果不平衡的，也就是左右子树不能均分，那么这棵树就无法真正发挥出二分查找的价值。