快速体验

1. 打开 InsCode(快马)平台 https://www.inscode.net
2. 输入框输入如下内容

   帮我开发一个红黑树可视化系统，用于展示红黑树的插入和平衡过程。系统交互细节：1.支持手动输入节点值插入 2.动态显示旋转和变色过程 3.高亮显示当前操作的节点 4.实时验证红黑树规则。注意事项：需要清晰展示四种平衡情况处理逻辑。

3. 点击'项目生成'按钮，等待项目生成完整后预览效果

红黑树作为一种高效的平衡二叉搜索树，在计算机科学领域有着广泛应用。与AVL树不同，红黑树通过颜色标记和特定规则维持近似平衡，虽然单次查找可能略慢于AVL树，但插入和删除操作所需的旋转次数更少，整体性能更为均衡。

1. 红黑树的核心特性
2. 每个节点非红即黑，根节点必须为黑色
3. 红色节点的子节点必须为黑色（无连续红节点）
4. 任意节点到叶子节点的路径包含相同数量的黑节点

5. 这些规则确保最长路径不超过最短路径的两倍

6. 插入操作的处理逻辑 当新节点（默认红色）破坏规则时，根据叔节点颜色分为三种情况处理：

7. 叔节点为红：执行变色操作，将父节点和叔节点变黑，祖父节点变红
8. 叔节点为黑且新节点与父节点同侧：单旋+变色

9. 叔节点为黑且新节点与父节点异侧：双旋+变色

10. 实现关键点

11. 需要维护父指针以支持回溯调整
12. 旋转操作与AVL树类似但不需更新平衡因子
13. 插入后需循环向上调整直到满足所有规则

1. 性能优势
2. 查找、插入、删除时间复杂度均为O(logN)
3. 相比AVL树，插入删除所需的旋转操作更少
4. 适用于频繁修改的场景，如STL中的map/set实现

在InsCode(快马)平台上，可以直接体验红黑树的动态构建过程。平台提供完整的C++开发环境，无需配置即可运行示例代码，通过修改参数观察不同插入顺序下树的平衡调整，直观理解红黑树的自平衡机制。