数据结构_树_红黑树

作者: arkulo | 来源:发表于2015-09-13 11:10 被阅读42次

数据结构红黑树添加、修改原理分析
数据结构 - 红黑树
Red-Black Tree
JDK1.8 之集合框架 TreeMap TreeSet
数据结构08-红黑树
hashmap源码分析
数据结构-红黑树学习笔记（转）
java8中hashmap源码分析，put()方法详细分析
2019-7-19
重点汇总-python-gitbook-重要点学习-4-数据结构

github地址：
https://github.com/arkulo56/thought/blob/master/software/dataStruct/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84_%E6%A0%91_%E7%BA%A2%E9%BB%91%E6%A0%91.md

红黑树

红黑树是一种自平衡二叉树查找树，所谓平衡就是每个节点的路径都不会特别的长，尽量保证整棵树差不多平衡

以下是一张完整的图，加载较慢～

https://raw.githubusercontent.com/arkulo56/thought/master/images/datastruct/red_black.png

可以辅助维基百科的这篇文章一起看：

https://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91

数据结构红黑树添加、修改原理分析
源码分析大纲数据结构解析红黑树试下原理刨析数据结构解析 1.红黑树 1.1 红黑树概念红黑树（Red Bl...
数据结构 - 红黑树
更多数据结构内容，请参考：数据结构 - 概要简介红黑树介绍请参考：漫画：什么是红黑树？面试旧敌之红黑树红...
Red-Black Tree
红黑树前段时间看到STL map使用的数据结构是红黑树，研究了一下。红黑树的由来红黑树是二叉查找树的升级版本...
JDK1.8 之集合框架 TreeMap TreeSet
了解 Tree 之前我们必须了解红黑树因为Tree 的数据结构就是红黑树红黑树的特性（1）每个节点或者是黑色...
数据结构08-红黑树
数据结构08-红黑树一、红黑树的介绍红黑树(RBT)是每个节点都带有颜色属性的自平衡二叉查找树，颜色或红色或黑...
hashmap源码分析
HashMap的数据结构从上图中可以很清楚的看到，HashMap的数据结构是数组+链表+红黑树（红黑树since...
数据结构-红黑树学习笔记（转）
rbt(红黑树) 图解红黑树：https://www.jianshu.com/p/0eaea4cc5619数据结构...
java8中hashmap源码分析，put()方法详细分析
一.源码大纲 1.了解红黑树原理（可翻看上一个文章，[红黑树原理分析](数据结构红黑树添加、修改原理分析 - 简书...
2019-7-19
部分常用容器类 HashMap 底层数据结构，数组 + 链表/红黑树链表类 - Node - 单链表红黑树类 -...
重点汇总-python-gitbook-重要点学习-4-数据结构
数据结构 - 红黑树红黑树与AVL的比较： AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转...