红黑树的理解

最新推荐文章于 2024-06-04 23:11:16 发布

vcaml7717

最新推荐文章于 2024-06-04 23:11:16 发布

阅读量19

点赞数

分类专栏：数据结构和算法文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/weixin_43966468/article/details/130874963

版权

数据结构和算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这一篇适合有一定数据结构基础的兄弟，如果是新手请先学习基本、简单的树结构。理解之后再学习红黑树

树结构的延申

我们知道正常的树结构节点里面一般包含以下内容：
值，左右子节点，父节点

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
    TreeNode parent;
    
    public TreeNode(int value) {
        this.value = value;
        this.left = null;
        this.right = null;
        this.parent = null;
    }
}

红黑树作为它的拓展，它在传统的树结构中加了一个属性

Color：用来标记红色和黑色。

看这就是一个标准的红黑树节点

    class Node {
        int key;
        Node left;
        Node right;
        Node parent;
        boolean color;

        public Node(int key) {
            this.key = key;
            this.left = null;
            this.right = null;
            this.parent = null;
            this.color = RED; // 默认插入的节点为红色
        }
    }