红黑树

0 人感兴趣 · 4 次引用

  • 推荐
  • 最新
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/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/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/e3/e342f09ee44dee6391799337b1a8e83b.jpeg?x-oss-process=image/resize,w_416,h_234

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

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

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

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