红黑树（TreeMap 的实现）是一种自平衡的二叉查找树。 一种树结构。但是统计性能要好于AVL树。
（从jdk1.8之后引入了红黑树的设计，链表超过8个时，转红黑树）。
特性：
1、每个结点是黑色或者红色。
2、根结点是黑色。
3、每个叶子结点（NIL）是黑色。 [注意：这里叶子结点，是指为空(NIL或NULL)的叶子结点！]
4、如果一个结点是红色的，则它的子结点必须是黑色的。
5、每个结点到叶子结点NIL所经过的黑色结点的个数一样的。[确保没有一条路径会比其他路径长出俩倍，所以红黑树是相对接近平衡的二叉树的！]
image.png
两个操作：添加和删除，为了保持树平衡性。先调整结构在调整颜色。
左旋、右旋
一.源码大纲 1.了解红黑树原理（可翻看上一个文章，[红黑树原理分析](数据结构红黑树添加、修改原理分析 - 简书...
源码分析大纲 数据结构解析 红黑树试下原理刨析 数据结构解析 1.红黑树 1.1 红黑树概念 红黑树（Red Bl...
红黑树：R-B Tree [toc]参考：红黑树(一)之 原理和算法详细介绍红黑树(五)之 Java的实现 1 简...
# 红黑树原理详解及golang实现
参考文章 : 红黑树原理解析以及Java实现 红黑树(五)之 Java的实现 废话不多说, 直接开始分析 一、红黑...
1. 简介 先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位...
在理解红黑树之前，先看一些二叉查找树 二叉查找树特性 左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上...
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实...
红黑树原理 学习红黑树之前，你首先要有查询二叉树的知识储备，和平衡二叉树（AVL）的知识储备。 红黑树是基于AVL...
红黑树（TreeMap 的实现）是一种自平衡的二叉查找树。 一种树结构。但是统计性能要好于AVL树。（从jdk1....
本文标题：红黑树的原理
本文链接：https://www.haomeiwen.com/subject/tfhcbktx.html
网友评论