红黑树 整个核心操作详细解析（搜索 插入 删除），简单明了。

目录

• 引言

  • 树的基本概念

  • • • • 节点
    • 树

  • 平衡二叉树（AVL树）

  • • • • 定义（规则）
    • 特性

  • 红黑树

  • • • • 定义（规则）

    • 节点术语

    • 检索操作

    • 基本操作

    • • 颜色变换
      • 旋转操作

    • 元素插入

  • 元素删除

  • • 位置调整
    • 向下删除处理
    • 向上删除处理

可视化工具
*
参考文献

前言

近期在进行游戏开发过程中，遇到了需要处理大量数据读写操作的问题，因此需要选择一个合适的容器来承载这些数据。
最初考虑使用常见的动态数组结构，但发现该场景中存在频繁的数据插入与删除操作，并且需要保持元素顺序，这使得动态数组不再适用。
随后将注意力转向链表结构，然而由于存在随机访问的需求，链表同样无法满足要求。
最终决定采用一种更为折中的数据结构——二叉树，这种结构在读取、插入和删除操作上都具有较为均衡的性能表现。
在此基础上，选择了红黑树作为具体实现方案，其余类型的二叉树不在本次讨论范围内。
由于此前对二叉树相关知识了解不多，借此机会深入学习相关内容。鉴于网络上难以找到系统完整的红黑树原理讲解资料，因此决定亲自撰写本文以供