前言 本文仅适合了解二叉搜索树，但不了解红黑树底层原理的同学阅读哦。本篇文章不会带你从头到尾实现红黑树，但会带你深入理解红黑树是怎么实现平衡的，怎么通过旋转变换实现保持平衡，以及实现平衡过程中的细节应该怎么处理等。一、定义与性质红黑树，是一