红黑树_红黑树技术文章

红黑树

0 人感兴趣 · 18 次引用

关注

最新
推荐

美团二面：聊聊 ConcurrentHashMap 的存储流程

Java你猿哥

05-20

ConcurrentHashMap技术在互联网技术使用如此广泛，几乎所有的后端技术面试官都要在ConcurrentHashMap技术的使用和原理方面对小伙伴们进行 360° 的刁难。

Java 源码 ssm ConcurrentHashMap 红黑树

https://static001.geekbang.org/infoq/8c/8c147b6e37413e721636569b3dee57f3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

「AVL 平衡树专项」带你领略常用的 AVL 树与红黑树的奥秘（规则篇）

C++后台开发

02-04

AVL树叫做平衡二叉树，它的前提是二叉排序树(BST或叫做二叉查找树)。由于在生成BST树的过程中可能会出现线型树结构，比如插入的顺序是：1, 2, 3, 4, 5, 6, 7..., n。

数据结构后端开发红黑树 linux开发 C++开发

https://static001.geekbang.org/infoq/04/04329e6e225a831f9fc1ee76252bd45d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

树与二叉树深度剖析 (二)

C++后台开发

01-29

一. 树表示法 1.双亲表示法 (1).含义在一棵树中，任意一个结点的双亲只有一个，这是由树的定义决定的。双亲表示法就是利用了树的这个性质，在存储结点信息的同时，在每个节点中附设一个指向其双亲的指针，指向双亲在链表中的位置。这种结构一般

数据结构算法二叉树红黑树 Linux服务器开发

https://static001.geekbang.org/infoq/12/12e820699b3fb0edfa8dd7535958f1a5.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

【数据结构之红黑树】深入原理与实现

C++后台开发

2022-10-14

从这篇文章开始我们来介绍红黑树这种数据结构，由于红黑树有二分搜索树和AVL树的性质，对于红黑树的操作同样依赖于这些性质。所以，如果理解了二分搜索树和AVL树之后再来理解红黑树其实相对来讲还是比较简单的。

数据结构后端开发红黑树 linux开发 C++开发

https://static001.geekbang.org/infoq/dd/dd45bf8bcf45c32bc821a29da269d662.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

有人相爱，有人年少财务自由，有人数据结构都背不出来

浅羽技术

2022-08-26

今天给大家介绍的是常见的几种数据结构，主要针对一些刚入门数据结构以及需要系统复习数据结构的小伙伴们！身为程序员的我们，每天都在和不同的数据打交道。那么你真的对数据结构一清二楚了么？

Java 数据结构队列红黑树 8月月更

【干货分享】红黑树硬核讲解

C++后台开发

2022-06-27

预防针：红黑树本来就是基本算法中的难点，所以看此文时建议先有点预备心理或知识铺垫，没接触过RBT而直接看此文的话，绝对懵逼。

后端开发红黑树 linux开发 Linux内核 C++开发

后端开发【一大波干货知识】定时器方案红黑树，时间轮，最小堆

Linux服务器开发

2022-04-08

目录：一、如何组织定时任务？定时器收网络IO处理造成误差特别大，该怎么处理？用何种数据机构存储定时器？红黑树如何解决相同时间的key值的？最小堆时间轮一个帮助理解单层级时间轮的例子如何解决空推进的问题？为什么多线程使用时间轮

定时器后端开发红黑树时间轮 Linux服务器开发

红黑树的原理以及实现

Linux服务器开发

2022-03-16

红黑树基于二叉查找树的附加特性

数据结构 B+树红黑树 Linux服务器开发 Linux后台开发

https://static001.geekbang.org/infoq/10/104dbd1394993d35da5914de718fcb59.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面试字节跳动 java 岗被算法吊打,60 天苦修这些笔记, 侥幸收获 offer

Java~~~

2021-08-18

很多大公司，比如 BAT、Google、Facebook，面试的时候都喜欢考算法、让人现场写代码。有些人虽然技术不错，但每次去面试都会“跪”在算法上，很是可惜。那你有没有想过，为什么这些大公司都喜欢考算法呢？

Java 架构面试算法红黑树

讲透学烂二叉树 (五)：分支平衡—AVL 树与红黑树伸展树自平衡

zhoulujun

2021-08-16

简叙二叉树二叉树的最大优点的就是查找效率高，在二叉排序树中查找一个结点的平均时间复杂度是O(log₂N)；

二叉树平衡二叉树红黑树

“红黑树”详解丨红黑树的应用场景

Linux服务器开发

2021-05-08

今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。

后端红黑树 Linux服务器开发 Linux内核红黑树应用场景

https://static001.geekbang.org/infoq/d9/d91bbd9448af38464685cb916991c7e1.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

二叉树学习总结

Nick

2021-04-07

在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。

数据结构算法二叉树红黑树

70 张图带你彻底掌握红黑树

2021-01-26

原文链接：https://mp.weixin.qq.com/s/sjeZkcxj9RQ2AXcmWyZ_yA

Java 数据结构红黑树

https://static001.geekbang.org/infoq/59/5976db740bf5afefc3d58c9abd672cd2.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

算力 | 手写红黑树

九叔(高翔龙)

2020-12-03

红黑树对于大多数人来说，似乎都是一场噩梦。当然这里并不讨论红黑树在实际开发过程中究竟能否被运用上，但至少，不懂红黑树始终是你在数据结构上的一块短板。

数据结构算法二叉树红黑树

https://static001.geekbang.org/infoq/a5/a5e7b08c2f247843b9c0fced62334025.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面试 28k 职位，老乡面试官从 HashCode 到 HashMap 给我讲了一下午！「回家赶忙整理出 1.6 万字的面试材料」

小傅哥

2020-08-23

不是面试难，而是30岁要有30岁的能力，35岁要有35岁的经历！本文从HashCode讲到HashMap，从一个小小的知识点扩展的理论实践验证，10来万单词表的数据验证；数据分布、扰动函数、负载因子、数据迁移等各项核心数学知识，非常适合即将跨入高开的程序员学习。

数据结构面试 hashmap 红黑树

https://static001.geekbang.org/infoq/f9/f9c29cf997f010ad26fe948aca7f895f.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

带着面试题学习红黑树操作原理，解析什么时候染色、怎么进行旋转、与 2-3 树有什么关联

小傅哥

2020-08-21

红黑树的结构和设计都非常优秀，但也同时在实现上有着复杂的处理逻辑，为了可以从根本上学习红黑树，本文会从2-3-4树概念模型带着读者一点点理解红黑树的设计原理。死记硬背没意义，知识学其根本更重要。

Java 数据结构小傅哥红黑树 2-3树

https://static001.geekbang.org/infoq/b5/b507178674c8bfd27758c77ac46eb30a.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面经手册 · 第 5 篇《看图说话，讲解 2-3 平衡树「红黑树的前身」》

小傅哥

2020-08-17

讲道理5年开发，没用过数据结构，你只是在做CRUD！数据结构是写好代码的基础，尤其是树型结构在高级编程设计中，经常会使用到。就像HashMap中的红黑树，但为了更好的了解这样一种数据结构，本章节会介绍它的前身2-3树🌲

Java 数据结构小傅哥红黑树 2-3树

https://static001.geekbang.org/infoq/e3/e342f09ee44dee6391799337b1a8e83b.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面经手册 · 第 4 篇《HashMap 数据插入、查找、删除、遍历，源码分析》

小傅哥

2020-08-13

HashMap核心源码分析，学习哈希碰撞处理、链表树化、红黑树转链表以及Set遍历中的元素顺序是如何处理的。

Java 小傅哥 hashmap 面经红黑树

创作场景

红黑树

推荐作者

推荐标签