红黑树作为一种自平衡的二叉搜索树，是计算机科学中的经典数据结构之一，广泛应用于各种需要高效查找、插入和删除操作的场景中，比如STL中的 map 和 set。虽然它的基本原理并不复杂，但在实现过程中，需要处理许多细节，比如颜色的调整、旋转操作