参考： 面试问你红黑树，可以这样回答 红黑树详解，对插入旋转独到理解 红黑树变色和旋转，图文案例讲解 红黑树简介及左旋、右旋、变色 1. 红黑树简介 1.1 为什么要使用红黑树 红黑树是一种自平衡的二叉查找树。 对于二叉查找树，容易出现严重单边长的情况，会