数据结构与算法:树 红黑树 (十一)

最新推荐文章于 2023-05-23 14:43:49 发布
最新推荐文章于 2023-05-23 14:43:49 发布
阅读量304 收藏 1
点赞数 1
分类专栏： 数据结构与算法 文章标签： 数据结构 红黑树 java RBTree
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44819566/article/details/125763801
版权

Tips: 采用java语言,关注博主,底部附有完整代码

工具:IDEA

本系列介绍的是数据结构: 树

这是第 十一 篇目前计划一共有11篇:

  1. 二叉树入门
  2. 顺序二叉树
  3. 线索化二叉树
  4. 堆排序
  5. 赫夫曼树(一)
  6. 赫夫曼树(二)
  7. 赫夫曼树(三)
  8. 二叉排序树(BST)
  9. 平衡二叉排序树AVL
  10. 2-3树,2-3-4树,B树 B+树 B*树 了解
  11. 红黑树 本篇

敬请期待吧~~

tips: 上一篇:2-3树,2-3-4树必须看!,因为红黑树就是为了解决2-3树,2-3-4树构建过于复杂产生的!

前言

红黑树(Red Bblack Tree), 看到这3字应该很熟悉又很陌生

熟悉是因为在很多地方都听到过他的大名,例如HashMap中等等

陌生是因为好像并没有了解过他,并不知道他是如何定义,如何运转的…

本篇就带大家从0到1,一点点分析,解刨,然后在 “组合” 起来

先来回顾一下上一篇的重点:

2-3树 映射红黑树

2-3树转红黑树:

image-20220711145033296

把线替换成具体的颜色:

image-20220711150330847

具体详细流程请去看上一篇

因为叶子结点也有左子/右子结点,只是叶子结点的左子/右子节点是null,如果他是null的话,默认是黑色

例如这样:

image-20220711150649140

得出结论:最后一排默认都是黑色的

2-3-4树 映射红黑树

2-3-4树转红黑树:

image-20220713100251738

把线替换成具体的颜色:

image-20220711202054881

2-3树和2-3-4树得出的结论:

  • 根结点一定是黑色

  • 根结点到每个叶子结点的黑色结点个数相同 (所以有红黑树也叫黑色平衡树的说法)

  • 不存在2个相邻的红色结点 (红色结点不能有子结点是红色的)

  • 如果父结点是红色,那么他一定有一个黑色的爷爷结点

  • 最后一排默认是黑色

角色分析

在红黑树中,有4个角色很重要

  • 当前结点
  • 父结点
  • 叔叔结点
  • 爷爷结点

以这张红黑树图为例:

image-20220713101415858

  • 当前结点是 8

  • 父结点是 9

  • 叔叔结点是 5

  • 爷爷结点是 7

清楚了这4个结点后,事情就简单了!

还有一点,插入结点一定是红色的,因为红色的有可能不影响平衡,但是黑色一定会影响平衡

这里的平衡指: 根结点到每个叶子结点的黑色结点个数相同

来看看具体场景:

以插入25结点为例:

插入红色结点插入黑色结点
image-20220713102458026image-20220713102539247

可以看出插入红色结点并不影响平衡

但是插入黑色结点就违背了红黑树的原则 (根结点到每个叶子结点的黑色结点个数相同)

所以说,规定插入的结点都是红色

定义结点

public class RBTree {
     // 根节点
      private RBNode root;

      public RBTree(int rootValue) {
          this.root = new RBNode(null, null, BLACK, rootValue);
      }
  
     /*
     * TODO 判断是否为红色
     */
    public boolean isRed(RBNode node) {
        if (node != null) {
            return node.color == RED;
        }
        return BLACK;
    }

    /*
     * TODO 判断是否为红色
     */
    public boolean isBlack(RBNode node) {
        if (node != null) {
            return node.color == BLACK;
        }
        return BLACK;
    }

    /*
     * TODO 设置颜色
     * @param color: [true 红色] [false黑色]
     */
    public void setColor(RBNode node, Boolean color) {
        if (node != null) {
            node.color = color;
        }
    }
  	
  	// 根结点
    public RBNode getRoot() {
          return root;
     }
  
    // 中序遍历
  	public void show() {
        ....
    }
  	
	  // 层序遍历
  	public void showFloor() {
    	  ....
    }
  
  
    // 红黑结点
    public static class RBNode {
        // 左子结点
        public RBNode leftNode;

        // 右子结点
        public RBNode rightNode;

        // 结点颜色 [true 红色] [false黑色] 默认黑色
        public boolean color;

        // 父结点
        public RBNode parentNode;

        // 权值
        public int value;
        // 中序遍历
        public void show() { ... }
    }
}

api速看:

位置名称作用
RBTree.javaboolean isRed()是否为红色
RBTree.javaboolean isBlack()是否为黑色
RBTree.javavoid setColor(RBNode,Boolean)设置颜色 (true红色,false黑色)
RBTree.javaRBNode getRoot()获取根结点
RBTree.javavoid show()中序遍历
RBTree.javavoid showFloor()层序遍历

旋转

红黑树的旋转道理和AVL树的旋转道理是相同的,但是代码写起来是不同的

因为红黑树有父结点的概念

AVL树并没有父结点的概念

在看具体步骤之前,先来定义好名字,方便调用

image-20220713112629671

指向子结点(左子/右子结点)用实心三角表示

指向父结点用空心正方形表示

左旋

还是将具体步骤拆分开

  1. 将X的右子结点指向Y的右子结点

  2. 将Y的左子结点的父结点更新为X

  3. 当x的父结点不为空时，更新y的父结点为x的父结点，并将x的父结点 指定为y

  4. 将x的父结点更新为y 将y的左子结点更新为x

来看看具体步骤:

1.将X的右子结点指向Y的右子结点image-20220713112921660

2.将Y的左子结点的父结点更新为Ximage-20220713113423068

  1. 当x的父结点不为空时，更新y的父结点为x的父结点，并将x的父结点 指定为y

image-20220713130554825

  1. 将x的父结点更新为y 将y的左子结点更新为x

image-20220713130709158

最终完成了左旋

右旋

  1. 将y的左子结点指向x的右子结点 并且更新x的右子结点的父结点为y
  2. 当y的父结点不为空时，x.parentNode = y.parentNode
  3. y的当前位置为 x
  4. 更新y的父结点为x, x的右子结点为y

道理和左旋相同,只是方向不同,这里就没画图了

插入结点情景分析

叔叔结点存在

情景1

image-20220713132001369

情景1又分为2种情况, 插入左子结点 / 右子结点,都是直接插入即可,

此时爷爷(GF)结点是红色,在以爷爷结点向上递归进行下一轮操作

情景2

image-20220713132234276

情景2和情景1是一样的,不同的就是插入反方向

情景3

image-20220713135311424

如果说爸爸结点和叔叔结点为红色,

那么需要将爸爸和叔叔改为黑色,并且爷爷改为红色

然后在以爷爷结点向上递归

情景4

image-20220713135537935

情景5

image-20220713135648963

情景6

image-20220713135717521

情景4,5,6都和情景3情况一样,爸爸和叔叔为红色,那么就将爸爸和叔叔改为黑色即可

情景6.1

image-20220713135821467

假如爸爸是红色 ,叔叔结点是黑色

因为当前插入结点一定是红色,导致自己和爸爸结点形成了双红,(LL双红)

所以说需要将爸爸染成黑色,爷爷染成红色

然后在以爷爷结点进行右旋即可

情景6.2

image-20220713140250229

这也是同样的道理,先以父结点形成LL双红,然后在进行情景6.1的操作即可!

情景6.3

image-20220713140408775

情景6.3就是插入爷爷结点的右子结点上,道理都是一样的

此时当前结点和父结点形成了RR双红,

需要将爸爸结点染成黑色,爷爷结点染成红色,然后以爷爷结点进行左旋

情景6.4

image-20220713140505731

先旋转层RR双红,在进行情景6.3的操作

叔叔结点不存在

情景7

image-20220713140638292

如果叔叔结点不存在,当前父结点为红色,

那么直接将父结点染成红色,爷爷结点染成黑色,并且右旋即可

情景8

image-20220713140755171

道理一样,先以爸爸结点左旋,旋转成LL双红

然后进行情景7的操作即可

情景9

image-20220713140848758

同样的道理,现在是RR双红,直接将爸爸结点染成红色,爷爷结点染成黑色,然后左旋即可

情景10

image-20220713141002193

和情景9类似

此时情景分析就差不多了,先来看看一棵红黑树构建的完整流程!

完整流程图

红黑树完整流程图gif

最终结果:

image-20220713142027360

获取重要结点

这里重要结点就值的是爸爸结点,叔叔结点,爷爷结点等

获取父结点

# RBTree.java
  
public void add(int value) {

    RBNode tempRoot = root;
    RBNode parentNode = null;
    // 添加结点
    RBNode node = new RBNode(null, null, RED, value);

    while (tempRoot != null) {
        // 记录上一个结点
        parentNode = tempRoot;
        // 如果左子结点不为null 并且 当前值比左子结点的值要小，说明还在左侧
        if (node.value <= tempRoot.value) {
            tempRoot = tempRoot.leftNode;
        } else {
            // node.value > tempRoot.value
            tempRoot = tempRoot.rightNode;
        }
    }

    // TODO 设置父结点
    node.parentNode = parentNode;

    if (parentNode != null) {
        // 如果当前结点比父结点大 说明当前结点在父结点右侧
        if (node.value > parentNode.value) {
            parentNode.rightNode = node;
        } else {
            // 反之在左侧
            parentNode.leftNode = node;
        }

    }

    // 开始修复 (保证满足红黑树要求)
    restore(node);
}

获取爷爷结点

父结点是node.parentNode.

那么爷爷结点就是

grandFatherNode = node.parentNode.parentNode

获取叔叔结点

# RBTree.java
// 父结点
RBNode parentNode = node.parentNode;

// 叔叔结点
RBNode uncleNode = null;

if (node.parentNode != null && node.parentNode.parentNode != null) {
    // 爷爷结点
    grandFatherNode = node.parentNode.parentNode;

    // 如果当前结点为GF结点的左侧
    if (grandFatherNode.leftNode == parentNode) {
        // 那么叔叔结点就是GF结点的右侧
        uncleNode = grandFatherNode.rightNode;
    } else {
        // 反之
        uncleNode = grandFatherNode.leftNode;
    }
}

完整代码

知道这些前置条件,并且知道具体情景该如何对应操作下,那么代码就是一些 if else 了

直接来看完整代码

 /*
     * @author: android 超级兵
     * @create: 2022/6/23 11:16
     * TODO 进行修复 保证树是一颗红黑树
     */
    private void restore(RBNode node) {
        // 默认根节点是黑色
        root.color = BLACK;

        // 当前结点
        RBNode selfNode = node;

        // 父结点
        RBNode parentNode = node.parentNode;

        // GF = grandFather
        // TODO 爷爷结点
        // tips: 如果父结点为红色 那么一定存在爷爷结点，因为根节点一定是黑色
        RBNode grandFatherNode = null;

        // TODO 叔叔结点
        RBNode uncleNode = null;
        if (node.parentNode != null && node.parentNode.parentNode != null) {
            grandFatherNode = node.parentNode.parentNode;

            // 如果当前结点为GF结点的左侧
            if (grandFatherNode.leftNode == parentNode) {
                // 那么叔叔结点就是GF结点的右侧
                uncleNode = grandFatherNode.rightNode;
            } else {
                // 反之
                uncleNode = grandFatherNode.leftNode;
            }
        }

        // 叔叔结点存在
        if (uncleNode != null) {

            // 如果父亲结点和 叔叔结点 都为黑色 那么直接添加 TODO【参考情景1.png 和 情景2.png】
            if (isBlack(parentNode) && isBlack(uncleNode)) {
                // 啥操作不用干 上面已经添加了!
            }
            // 如果父亲结点 和叔叔结点都为红色 TODO【参考 情景3.png,情景4.png,情景5.png,情景6.png】
            if (isRed(parentNode) && isRed(uncleNode)) {
                // 设置父亲结点和叔叔结点为黑色
                setColor(parentNode, BLACK);
                setColor(uncleNode, BLACK);
                setColor(grandFatherNode, RED);

                // 以红色结点处理
                restore(grandFatherNode);
            }

            if (isRed(parentNode) && isBlack(uncleNode)) {
                // 如果父亲结点为红色 并且叔叔结点为黑色

                if (grandFatherNode.leftNode == parentNode) {
                    // 父结点在左侧
                    if (parentNode.leftNode == node) {
                        // TODO 查看 情景6.1.png
                        // 当前结点在左侧 TODO [LL双红]
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);
                        rightRotate(grandFatherNode);

                    } else {
                        // TODO 查看 情景6.2.png
                        // 当前结点在右侧
                        leftRotate(parentNode);
//                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);
                        rightRotate(grandFatherNode);

                        // 以红色结点向上递归
                        restore(grandFatherNode);
                    }

                } else {
                    // 父结点在右侧
                    if (parentNode.leftNode == node) {
                        // TODO 查看 情景6.4.png
                        // 当前结点在左侧
                        // 父结点右旋 TODO【RR双红】
                        rightRotate(parentNode);
//                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);

                        leftRotate(grandFatherNode);
                        // 以红色结点向上递归
                        restore(grandFatherNode);
                    } else {
                        // TODO 查看 情景6.3.png
                        // 当前结点在右侧
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);
                        leftRotate(grandFatherNode);
                    }
                }
            }

        }
        else {
            // 叔叔结点不存在

            // 父亲结点为红色
            if (isRed(parentNode)) {

                // 判断当前父结点是在祖父的左侧还是右侧
                if (grandFatherNode != null && grandFatherNode.leftNode == parentNode) {
                    // 父亲在祖父左侧

                    // 判断当前结点在父亲的左侧还是右侧 TODO【参考 情景7.png】
                    if (parentNode.leftNode == node) {
                        // 在父亲左侧

                        // 设置父亲结点黑色 祖父结点红色
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);

                        rightRotate(grandFatherNode);

                        // 以红色结点进行递归
                        restore(grandFatherNode);

                    } else {
                        // 在父亲右侧 TODO【参考 情景8.png】
                        // 先以父结点为支点左旋
                        leftRotate(parentNode);
                        // 设置父亲结点黑色 祖父结点红色
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);
                        // 以红色结点进行递归
                        restore(grandFatherNode);
                    }
                } else {
                    // 父亲在祖父右侧

                    // 判断父结点是否在祖父结点右侧
                    // 父结点在祖父结点右侧

                    // 当前结点是否在父结点右侧 TODO [参考 情景9.png]
                    if (parentNode.rightNode == node) {
                        // 当前结点在父结点右侧
                        // 染色
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);
                        // 以祖父结点左旋
//                        grandFatherNode.leftRotate();
                        leftRotate(grandFatherNode);
                        // 以红色结点进行递归
                        restore(grandFatherNode);
                    } else {
                        // 父结点在祖父结点左侧 TODO 【参考 情景10.png】

                        // 当前结点在父结点左侧
                        // 先右旋
//                        parentNode.rightRotate();
                        rightRotate(parentNode);
                        setColor(parentNode, BLACK);
                        setColor(grandFatherNode, RED);

                        // 以红色结点进行递归
                        restore(grandFatherNode);
                    }
                }
            }
        }
    }

tips:代码一定要结合着示意图来看,我这里都标注清晰了,下载代码看看吧~~

image-20220713143917557

看到这里,树结构基本能拿的出手了… 同时也祝自己生日快乐 🎂 嘻嘻 @__@

完整代码

原创不易,您的点赞就是对我最大的支持!

上一篇:2-3树,2-3-4树,B树 B+树 B*树 了解

s10g
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Android版数据结构与算法(十)：终极之树-红黑树与TreeMap详细解析
qq_16386581的博客
12-20 589
本文目录 一、为什么要创建红黑树这种数据结构 在上篇我们了解了AVL树，既然已经有了AVL这种平衡的二叉排序树，为什么还要有红黑树呢？ AVL树通过定义我们知道要求树中每一个结点的左右子树高度差的绝对值不超过1，其是一颗严格的平衡树，这样构建出来的平衡二叉排序树具有很好的查找性能，但是为了保持其每个结点平衡因子绝对值不超过1的特性在插入或者删除的时候需要的维护成本是很大的，插入或者删除需要大量的...
【Android面试】2023最新面试专题三：二叉树篇
datian1234的博客
05-26 237
请说一说HashMap实现原理，扩容的条件，链表转红黑树的条件是什么 ？ 这道题想考察什么？ 1、HashMap的底层原理？ 2、HashMap的扩容条件以及链表转换红黑树的条件
Android重学系列 红黑树
yujunyu12的博客
04-13 937
背景 红黑树，是一个比较复杂的数据结构。让我们分析一下，整个AVL树的性质。AVL最明显的特点就是，每个节点左右子树的高度差不超过1。那么就会势必产生这样的性质：当插入一个新的节点的时候时间复杂度是O(LogN)还有没有办法更快的？因此红黑树诞生了。 正文 先介绍一下红黑树的概念： 这是一种特殊的二叉搜索树。这种二叉搜索树将会符合如下5条性质： 1.每个节点都是黑色或者红色的。 2.根节点是黑色...
红黑树 完整原理解析（搜索、插入、删除、黑三角处理），通俗易懂
weixin_44103293的博客
12-25 415
主要介绍了红黑树搜索、插入、删除的具体过程，通俗易懂
Android大厂高级面试题详解之HashMap原理
Android_XG的博客
05-23 141
HashMap中默认的存储大小就是一个容量为16的数组，所以当我们创建出一个HashMap对象时，即使里面没有任何元素，也要分别一块内存空间给它，而且，我们再不断的向HashMap里put数据时，当达到一定的容量限制时，HashMap就会自动扩容。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。HashMap内部是使用一个默认容量为16的数组来存储数据的，而数组中每一个元素却又是一个链表的头结点，所以，更准确的来说，HashMap内部存储结构是使用哈希表的拉链结构（数组+链表）。
数据结构 红黑树的详解
01-20
数据结构 红黑树的详解 红黑树是具有下列着色性质的二叉查找树： 1.每一个节点或者着红色，或者着黑色。 2.根是黑色的。 3.如果一个节点是红色的，那么它的子节点必须是黑色。 4.从一个节点到一个NULL指针的每一条...
恋上数据结构与算法课件.rar
11-23
主要针对复杂度、链表、栈、队列、二叉树、B树、红黑树、集合。课件包含图片展示，容易理解，爱，就码上行动。
Java数据结构与算法视频教程
11-28
课程内容第一章： 数据结构与算法概述； 算法分析； 冒泡排序； 选择排序； 插入排序； 希尔排序； 归并排序；第二章： 快速排序； 排序稳定性分析； 顺序表； 链表；第三章： 栈； 队列； 符号表； 二叉查找树；第...
红黑树的插入详细图解，直接拿下红黑树
08-17
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）...
数据结构与算法思维导图.zip
09-18
详细完整的数据结构与算法思维导图，可以帮助快速而系统地建立数算的知识架构。包含各类排序算法、各类线性表、各种树、各种图等等
动图演示：如何彻底理解红黑树？
这个时代，作为程序员可能要学习小程序
01-06 162
“ 本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪。点击上方关注 “终端研发部”设为“星标”，和你一起掌握更多数据库知识图片来自 Pexels二叉树满足以下两个条件的树就是二叉树：本身是有序树（若将树中每个结点的各子树看成是从左到右有次序的(即不能互换），则称该树为有序树(Ordered Tree)）。树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。简单地理解，二叉树（...
树
qq_35711549的博客
02-27 325
二叉树 L、D、R分别表示遍历左子树、访问根结点和遍历右子树 先序遍历：DLR 中序遍历：LDR 后序遍历：LRD 仅有前序和后序遍历，不能确定一个二叉树，必须有中序遍历的结果 二叉树的性质 性质1：在二叉树中第 i 层的结点数最多为2^(i-1)（i ≥ 1） 性质2：高度为k的二叉树其结点总数最多为2^k－1（ k ≥ 1） 性质3：对任意的非空二叉树 T ，如果叶结点的个数为 n0，而其度为...
红黑树实现原理
老徐的博客
08-17 2338
一、红黑树介绍 1、定义 每个结点或者为黑色或者为红色 根结点为黑色 每个叶结点(实际上就是NULL指针)都是黑色的 如果一个结点是红色的，那么它的两个子节点都是黑色的（也就是说，不能有两个相邻的红色结点） 对于每个结点，从该结点到其所有子孙叶结点的路径中所包含的黑色结点数量必须相同 2、二叉树和AVL树比较 1、二叉树 任意节点左子树不为空,则左子树的值均小于根节点的值. 任意节点右子树不...
红黑树插入/删除的几种情况，图论，拓扑学杂烩
tugouxp的专栏
07-28 815
红黑树的操作复杂度为,也就是说，如果有10亿的序列查找也不会超过30次，效率非常高。红黑树的结构具有分形结构，局部树和整个树遵守相同的红，黑设置规则。
快速理解红黑树原理
jjc120074203的博客
01-31 2万+
红黑树 红黑树 其实就是一个二叉树。 常用的二叉树类型 简单说二叉树概念： 二叉树 又称度为至多二的树。 平衡二叉树 平衡二叉树又称 AVL 树 特点：一个根节点的左右个子树的高度差不超过1 平衡二叉树 非平衡二叉树 高度差已经大于1 了。 平衡树解决的问题就是 能够最大限度的增加访问的每个节点的的平均性 。保证每个节点被访问的次数平衡。 完全二叉树
Android复习系列①之《Java基础》
路漫漫其修远兮，吾将上下而求索
02-24 2762
一、Java基础 1、java基本数据类型和引用类型 基本数据类型： 整型：byte，short，int，long 浮点型：float，double 字符型：char 布尔型：boolean 其中，占一个字节的是byte，short和char占两个字节，int，float占四个字节，double和long占8个字节，boolean只有true和false。 引用数据类型： 类、 接口、 数组、 枚举、 注解 例如，String类型就是引用类型，还有Double，Byte，Long，Float，Char，
最容易懂得红黑树
热门推荐
Sun_TTTT的博客
03-23 13万+
介绍红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删除操作。 红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的，同时整个红黑二叉
彻底搞懂红黑树
大闲人柴毛毛
03-09 8118
红黑树性质1、每个结点或是红色的，或是黑色的 2、根节点是黑色的 3、每个叶结点（NIL）是黑色的 4、如果一个节点是红色的，则它的两个儿子都是黑色的。 5、对于每个结点，从该结点到其叶子结点构成的所有路径上的黑结点个数相同。和AVL树的比较AVL树是一棵严格的平衡树，它所有的子树都满足二叉平衡树的定义。因此AVL树高被严格控制在XXX，因此AVL树的查找比较高效。但AVL树插入、删除结点后
TreeMap红黑树源码详解
数据结构和算法
08-22 3915
尊重原创，转载请标明出处   http://blog.csdn.net/abcdef314159 在分析源代码之前，最好要标注出处，因为在Java中和Android中同一个类可能代码就会不一样，甚至在Android中不同版本之间代码也可能会有很大的差别，下面分析的是红黑树TreeMap，在\sources\android-25中。 红黑树的几个性质要先说一下， 1. 每个节点是红色或者黑色的
数据结构与算法 树
最新发布
08-19
常见的树结构有二叉树、二叉搜索树、平衡二叉树、B树、红黑树等。其中二叉树是最简单且常用的树结构，每个节点最多只有两个子节点，分别称为左子节点和右子节点。二叉搜索树是一种特殊的二叉树，它满足左子节点的值...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

s10g

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值