面经手册 · 第5篇《看图说话，讲解2-3平衡树「红黑树的前身」》
作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 讲道理5年开发，没用过数据结构，你只是在做CRUD！ 很多时候大部分程序员👨💻头疼于，查询慢、效率低、一堆的关联SQL，主要原因是在程序设计 ...
原文：面经手册 · 第6篇《带着面试题学习红黑树操作原理，解析什么时候染色、怎么进行旋转、与2-3树有什么关联》
作者：小傅哥 博客：https: bugstack.cn 沉淀 分享 成长，让自己和他人都能有所收获 一 前言 红黑树，是一种高效的自平衡二叉查找树 Rudolf Bayer 于 年发明红黑树，在当时被称为对称二叉 B 树 symmetric binary B trees 。后来，在 年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。 红黑树具有良好的效 ...
2020-08-21 09:48 0 727 推荐指数：
相关推荐
红黑树插入操作原理及java实现
数目的黑结点 通过红黑树的性质，可以保证所有基于红黑树的实现都能保证操作的运行时间为对数级别（范围查 ...
Java面试题之红黑树原理
红黑树原理： 每个节点都只能是红色或黑色的； 根节点是黑色的； 每个叶节点（空节点）是黑色的； 如果一个节点是红色的，那么他的子节点都是黑色的； 从任意一个节点到其每个子节点的路径都有相同数目的黑色节点； ...
面经手册 · 第20篇《Thread 线程，状态转换、方法使用、原理分析》
作者：小傅哥 博客：https://bugstack.cn Github：https://github.com/fuzhengwei/CodeGuide/wiki 沉淀、分享、成长，让自己和 ...
面经手册 · 第13篇《除了JDK、CGLIB，还有3种类代理方式？面试又卡住！》
作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 编程学习，先铺宽度还是挖深度？ 其实技术宽度与技术深度是相辅相成的，你能了解多少技术是和你对一个技术的理解深度有关，而你能对一个技术探究的多深又是需要你有一定 ...
通过2-3树理解红黑树
操作维护了一棵平衡的二分搜索树。本章节我们继续梳理一个高阶的树结构即：红黑树。想必大家都知道，红黑树如 ...
面经手册 · 第12篇《面试官，ThreadLocal 你要这么问，我就挂了！》
作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 说到底，你真的会造火箭吗？ 常说面试造火箭，入职拧螺丝。但你真的有造火箭的本事吗，大部分都是不敢承认自己的知识盲区和技术瓶颈以及经验不足的自嘲。 面试 ...
大名鼎鼎的红黑树，你get了么？2-3树 绝对平衡 右旋转 左旋转 颜色反转
在呢！那2-3树又是什么鬼呢？学习2-3树不仅对理解红黑树有帮助，对理解B类树，也是有巨大帮助的，所以学习 ...