写点什么

红黑树

0 人感兴趣 · 8 次引用

  • 最新
  • 推荐

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

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

https://static001.geekbang.org/infoq/d9/d91bbd9448af38464685cb916991c7e1.png?x-oss-process=image/resize,w_416,h_234

二叉树学习总结

用户头像
Nick4 月 7 日

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

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

用户头像
云流1 月 26 日

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

https://static001.geekbang.org/infoq/7c/7c3fe28d3c7fe3d8018661b8390d68a1.jpeg?x-oss-process=image/resize,w_416,h_234

算力 | 手写红黑树

用户头像
高翔龙2020 年 12 月 3 日

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

https://static001.geekbang.org/infoq/a5/a5e7b08c2f247843b9c0fced62334025.jpeg?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥2020 年 8 月 23 日

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

https://static001.geekbang.org/infoq/f9/f9c29cf997f010ad26fe948aca7f895f.png?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥2020 年 8 月 21 日

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

https://static001.geekbang.org/infoq/b5/b507178674c8bfd27758c77ac46eb30a.png?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥2020 年 8 月 17 日

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

https://static001.geekbang.org/infoq/e3/e342f09ee44dee6391799337b1a8e83b.jpeg?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥2020 年 8 月 13 日

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

红黑树_红黑树资料文章-InfoQ写作平台