完整简单的红黑树算法
最近组内定个规矩，每周分享一个算法，上周是第一周，分享的是红黑树，下面是自己学习总结的，感觉网上的都不是特别清楚，要么是写的特别复杂，没有一点条理。一、红黑树性质1.每个结点要么是...
红黑树
红黑树探索笔记
最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原理和实现，下面是学习到的知识和一些笔记的分享。望各位多多指教。本次代码的实现请点击：红黑树实现代码 ...
红黑树解法的 why 而非 how
0 初衷很多介绍红黑树的文章如同算法导论书中那样，都是上来直接给出一些分类情况，以及每个分类情况下的处理办法，而没有着重讲述为什么这么分类，为什么这个分类下执行这些操作，即只介绍了...
团
ConcurrentHashMap 的红黑树实现分析
知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得红黑树红黑树是一种特殊的二叉树，主要用它存储有序的数据，提供高效的数据检索，时间复杂度为O(lgn)，每个节点都有一个标...
rbtree：高性能的 Go 红黑树 map，参考 STL 实现
A red-black tree with an API similar to C++ STL's.a high performance red-black tree with l...
关于红黑树的学习笔记
前一段时间组内技术分享，正好趁这个机会好好研究了一下红黑树。在这里写下学习红黑树的一些成果和体会。一、什么是红黑树先看一下《算法导论》中对红黑树的定义。每个节点或者是红色，或者是黑...
看图轻松理解数据结构与算法：红黑树
前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等...
阿里面试题：为什么 Map 桶中个数超过 8 才转为红黑树
这是笔者一个好友面试阿里时，被问及的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转...
团
记一次腾讯面试：有了二叉查找树、平衡树 (AVL) 为啥还需要红黑树？
红黑树算是很难的一种数据结构吧，一般很少考察插入、删除等具体操作步骤，如果遇到要你手写红黑树的面试官，就直接告辞吧。所以，更多是会考察你对红黑树的理解程度，考察的最多的估计就是为什...
爱恨交织的红黑树
虐你千万遍，还要待她如初恋的红黑树，是否对她既欢喜又畏惧。别担心，通过本文讲解，希望你能有前所未有的感动。红黑树也是二叉查找树，但比普通的二叉查找树多一些特性条件限制，每个结点上都...
浅谈树形结构的特性和应用（上）：多叉树，红黑树，堆，Trie树，B树，B+树...
上篇文章我们主要介绍了线性数据结构，本篇233酱带大家看看 无所不在的非线性数据结构之一：树形结构的特点和应用。树形结构，是指：数据元素之间的关系像一颗树的数据结构。我们看图说话：...
团
