快乐的流畅：个人主页 个人专栏：《C语言》《数据结构世界》《进击的C++》 远方有一堆篝火，在为久候之人燃烧！ 文章目录 引言一、红黑树的概念二、红黑树的模拟实现2.1 结点2.2 成员变量2.3 插入情况一：uncle在左，parent在右==如果uncle存在且为红色==：==如果uncle不存在，或者存在且为黑色==： 情况二：pa