数据结构之三 红黑树

几天之前学习了一下红黑树。今天总结一下。 红黑树，是一种特殊的二叉排序树。她能确保任何一个节点的左右子树的高度不会超过二者中较低的那个的一倍。 要学习红黑树，首先温习一下平衡二叉树的左旋和右旋。我还是从其他地方copy 图片。(源地址：https://blog.csdn.net/sun_tttt/article/details/65445754) 旋转的思路：首先确定以谁为基准，怎么旋转。 左旋：

>>阅读原文<<