|
 |
红黑树插入有五种情况，每种情况对应着不同的调整方法：一、 新结点（A）位于树根，没有父结点。直接让新结点变色为黑色，规则2得到满足。同时，黑色的根结点使得每条路径上的黑色结点数...【详细内容】 |
| 2023-03-31 算法 |
|
 |
作者：小傅哥
博客：https://bugstack.cn沉淀、分享、成长，让自己和他人都能有所收获！一、前言：挂在树上！不知道你经历过HashMap的夺命连环问！为啥，面试官那么喜欢让你聊聊 HashMap？因...【详细内容】 |
| 2022-10-10 算法 |
|
 |
前言红黑树是一种特殊的B树是B树种2-3-4树的一种特殊实现，红黑树保证了每个节点只会有两个子节点，通过对每个节点进行染色，然后通过不同颜色的节点组合来分别代表2-3-4的2节点...【详细内容】 |
| 2022-08-15 算法 |
|
 |
和AVL树一样，红黑树也是自平衡二叉搜索树。红黑树同样解决了在特定情况下二叉搜索树会退化成链表的问题。但是红黑树又不像AVL树那样高度平衡，这就让红黑树在插入删除频繁的场...【详细内容】 |
| 2022-06-16 算法 |
|
 |
1. 红黑树1.1 红黑树概述红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。不过自从红黑树出来后，AVL...【详细内容】 |
| 2021-06-24 算法 |
|
 |
絮叨学校短学期刚结束了，离学校开学还有很多天，一直呆在寝室玩游戏岂不是浪费了大好时光，于是心血来潮想看看HashMap的源码。虽然我没有经历过面试，但是java程序员都知道，HashMap...【详细内容】 |
| 2020-09-27 算法 |
|
 |
本文将通过图文的方式讲解红黑树的知识点，并且不会涉及到任何代码，相信我，在懂得红黑树实现原理前，看代码会一头雾水的，当原理懂了，代码也就按部就班写而已，没任何难度。 阅读本文...【详细内容】 |
| 2020-03-18 算法 |
|
 |
红黑树是二叉搜索树的增强版，我们知道优化二叉搜索树的核心是优化二叉搜索树的高度，也就是使树尽可能地平衡，红黑树就是解决这个问题的，它能够尽可能地平衡二叉搜索树的高度，保证...【详细内容】 |
| 2020-01-03 算法 |
|
 |
整篇文章的思路是这样的，红黑树其实就是一种数据结构，设计它的目的就是为了高效地进行增删改查，所以我们文章的顺序也会按照这个思路来进行。我们先从二叉查找树逐渐引入到红黑...【详细内容】 |
| 2019-09-23 JAVA |
|
|
|
京公网安备 11010802035086号