网站首页 红黑树

• 

  红黑树和AVL树之间的区别（红黑树和b树区别）

  AVL树比红黑树保持更加严格的平衡。AVL树中从根到最深叶的路径最多为~1.44lg（n+2），而在红黑树中最多为~2lg（n+1）。因此，在AVL树中查找通常更快，但这是以更多旋转操作导致更慢的插入和删除为代价的。因此，如果您...

  2024-10-20 xnh888 技术教程 24 ℃ 0 评论
• 

  数据结构怎么讲都听不会!红黑树自平衡?左旋或右旋?一头雾水

  原作者：安卓大叔链接：https://www.jianshu.com/p/e136ec79235c红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡？什么时候需要左旋或右旋？插入和删除破坏了树的平衡后怎么处理？等等一连串...

  2024-10-20 xnh888 技术教程 28 ℃ 0 评论
• 

  数据结构与算法-基础(十三)红黑树(1)概述

  摘要红黑树是数据结构中重要的一种结构，其本质是通过定义一些性质，让二叉树分布结构变的相对合理，并在动态添加或者删除的过程中去修复结构。红黑树在搜索、添加、删除这3种操作的效率相对比较均衡，所以有很多实际的应用场景。...

  2024-10-20 xnh888 技术教程 28 ℃ 0 评论
• 

  红黑树(R-B tree)原理图文详解（红黑树构造）

  引言：学过数据数据结构都知道二叉树的概念，而又有多种比较常见的二叉树类型，比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等；今天我们要说的红黑树就是就是一颗非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平...

  2024-10-20 xnh888 技术教程 28 ℃ 0 评论
• 

  数据结构:有了二叉查找树、平衡树为啥还需要红黑树?

  来源公众号：苦逼的码农作者：帅地红黑树算是很难的一种数据结构吧，一般很少考察插入、删除等具体操作步骤，如果遇到要你手写红黑树的面试官，就直接告辞吧。所以，更多是会考察你对红黑树的理解程度，考察的最多的估计就是为什么有了二查找查找树/平衡树还...

  2024-10-20 xnh888 技术教程 28 ℃ 0 评论
• 

  问:红黑树的删除真的很难吗?其实是你没找到好的解题思路

  上一篇介绍了红黑树的插入操作，这篇来给大家介绍下红黑树的删除操作。红黑树删除节点??红黑树的节点的删除其实也分为两步：先删除节点(这步和普通的二叉树删除是一样的)然后再调整1.删除节点??要删除这个节点先需要找到这个节点，找到节点就是普通的...

  2024-10-20 xnh888 技术教程 26 ℃ 0 评论
• 

  linux学习第21节，为什么要设计“红黑树”这么奇怪的二叉搜索树

  二叉搜索树的局限性上一节较为详细的介绍了C语言中的二叉搜索树，提到数据采取二叉搜索树的结构存储，可以获得不错的搜索性能。二叉搜索树之所以有不错的搜索效率，是因为在往树中插入数值时，始终严格的遵守左子节点值比父节点值小，右子节点值比父节点大的...

  2024-10-20 xnh888 技术教程 35 ℃ 0 评论
• 

  硬核图解红黑树并手写实现（红黑树讲解）

  前言在上一篇中我们通过二叉树作为了Map的实现，最后也分析了该版本的时间复杂度以及最糟糕的情况；本篇我们将会使用红黑树来实现Map，改善上一篇中二叉树版本的不足；对于Map接口的定义以及已经实现的公用方法将不会重复叙述，比如二叉树的查找方法...

  2024-10-20 xnh888 技术教程 22 ℃ 0 评论
• 

  面试官-谈谈红黑树（红黑树面试最简洁的回答方式）

  一、特点：①每个红黑树节点都是黑色或者红色②根节点都是黑色③每个叶子节点都是黑色（指向空的叶子节点）④如果一个叶子节点是红色，那么其子节点必须都是黑色的⑤从一个节点到该节点的子孙节点的所有路径上包含相同数目的...

  2024-10-20 xnh888 技术教程 28 ℃ 0 评论
• 

  17张图带你解析红黑树的原理!保证你能看懂!轻松应对面试

  欢迎关注文章系列，关注我《提升能力，涨薪可待》《面试知识，工作可待》《实战演练，拒绝996》如果此文对你有帮助、喜欢的话，那就点个赞呗，点个关注呗！二叉查找树由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树...

  2024-10-20 xnh888 技术教程 29 ℃ 0 评论