红黑树的旋转与变色

缘起 在此之前，笔者写过一篇关于TreeMap工作原理的简单解析，其中限于当时知识和时间有限，暂没有解析关于树的旋转和变色等操作。后来笔者查询了一部分资料也参考了很多文章，终于弄清楚变色和旋转是如何工作的。本文主要详解一下红黑树的变色和旋转是如何工作的。 为什么红黑树要旋转和变色 这需要从红黑树的特效说起，红黑树发明之初就定义了以下5个特性，因为这几个特性，使得红黑树成为一个相对平衡的二叉树，也就

>>阅读原文<<