前言：红黑树作为一种自平衡的二叉搜索树，在计算机科学领域具有极其重要的地位。它通过颜色约束和旋转操作保持树的高度平衡，从而保证了查找、插入...
文章目录 红黑树的规则 红黑树的存储结构 红黑树插入一个值的大概过程以及代码实现 红黑树的调整（旋转部分） 红黑树的调整（颜色部分） 红黑树的插入代码...
目录 1. 红黑树的概念 1.1 红黑树的规则： 1.2 思考一下，红黑树如何确保最长路径不超过最短路径的2倍的？ 1.3 红黑树的效率： 2. 红黑树的实现 2.1 红黑树...
文章目录 前言 🚀一、红黑树的介绍 1.1 红黑树的概念 1.2 红黑树的特点 1.3 红黑树的性质 🚀二、红黑树结点的定义 🚀三、红黑...
RBTree 一.红黑树的概念 红黑树的结构 二.红黑树的定义与特性 一.红黑树的插入操作 1. 插入节点 2. 修复红黑树 插入操作的步骤 1. 插入新节点 2....
文章目录 1. 认识红黑树 1.1 红黑树的规则 1.2 红黑树如何确保最长路径不超过最短路径的2倍呢? 1.3 红黑树的效率 2. 实现红黑树 2.1 红黑树的结构 2....
前言 红黑树是比较重要的一颗树了，map和set的底层就是红黑树，一定要牢牢记住。 一、什么是红黑树 首先：红黑树仍然是一颗搜索二叉树，但他引入了颜色这...
