红黑树、B树、B+树、R树

最新推荐文章于 2024-05-03 15:15:40 发布
最新推荐文章于 2024-05-03 15:15:40 发布
阅读量196 收藏 1
点赞数
分类专栏： 数据结构和算法 文章标签： 二叉树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37061368/article/details/118761601
版权

红黑树是平衡二叉树，相比一般二叉树，拥有自动平衡特点，所以拥有更高快的查询速度，在内存中查询比较快

B树是平衡多叉数 每个节点拥有多个子树，适合文件系统索引

B+树是B树的变异版，更适合数据库索引

R树是B树在高维空间的扩展，也是个平衡树。主要用于多维度空间数据的查询

扩展：

通常所说的算法复杂度为log n

其实log的底数是指分叉的路数，n是指数据条数

比如红黑树的底数就是2，b/b+树的底数就是它实际分叉的子路数

logn实际得到的结果就是树的层数

浩澜大大
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
从B树、B+树、B*树谈到R 树
thomas0988
09-05 185
从B 树、B+ 树、B* 树谈到R 树 作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*...
B树，r树，k-d树，bvh(bound volumn heuristic)树, octtree ,quadtree（待更）
qiushangren的专栏
07-01 3852
引入b树是为了方便理解r树； kd树，oct树，bvh树，oct树，quad树都是用于空间或区域（region）的管理。下面讲述按我的理解的大概的划分 b树，一种特殊的多叉树，善于描述一维的数据r树是b树向多维的一种拓展，也是属于多叉树的一种。 多叉树相对于二叉树有一个问题就是查找时间过长，在每个中间节点上需要消耗较多的时间。所以有对b树和r树的改进方式是尽量减少树的阶数，通常取最小阶数为3，因...
B树，B+树，B*树以及R树的介绍
peterchan88的专栏
08-19 6575
从B 树、B+ 树、B* 树谈到R 树   作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.csdn.net/v_JULY_v 。   第一节、B树、B+树、B*
B树和B+树的理解
weixin_49349744的博客
07-05 295
B树和B+树的理解面试
从B_树、B+_树、B_树谈到R_树.doc
08-05
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间...
数据结构和索引
12-19
一些数据结构的介绍，包括数据结构概念，具体的数据结构包括B树，B+树，红黑树，二叉树，R树，LSM。然后第三部分时数据结构的索引和优化。；
leetcode中国-MyDS:学习实现各种数据结构
06-29
红黑树 B树,B+,B* R树 Trie树(前缀树) 后缀树 最优二叉树(赫夫曼树) 二叉堆 （大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） ...
leetcode中国-Learn-Algorithms:学习算法
06-29
红黑树 B树,B+,B* R树 Trie树(前缀树) 后缀树 最优二叉树(赫夫曼树) 二叉堆 （大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） ...
leetcode中国-algorithm:算法
06-29
红黑树 B树,B+,B* R树 Trie树(前缀树) 后缀树 最优二叉树(赫夫曼树) 二叉堆 （大根堆，小根堆） 二项树 二项堆 斐波那契堆(Fibonacci Heap) 图的算法 图的存储结构和基本操作（建立，遍历，删除节点，添加节点） ...
当年我跳槽Java高级开发就是这么答B树和B+树区别的
Tom弹架构
06-22 618
需要完整版面试文档可扫描文章底部二维码领取！今天，我给大家介绍一种面试中经常被问到数据结构树。大家可能也经常会听到二叉树、二叉查找树、AVL平衡二叉树、B树、 等等，那今天我给大家一次性讲清楚。另外，我花了1个多星期，准备了一份10W字的面试题解析配套文档，想获取的小伙伴可以扫描文章底部二维码领取！树是一种数据结构，它的结构形状如同一棵树木，但是是倒立的状态。树的分叉就相当于树形数据结构中的节点，树上的节点可以从树根无限延伸。如图所示：但是，这种无限延伸的树在实际开发中一般用于可无限扩展的树形功能菜单。这样
浅谈红黑树（R-B Tree）原理
qq_28326489的博客
05-08 234
红黑树的实现基于平衡二叉树。 红黑树的特点： 节点分为红色或者黑色； 根节点必为黑色； 叶子节点都为黑色，且为null； 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点； 新加入到红黑树的节点为红色节点； 示例图： 红黑树自平衡基本操作： 变色：在不违反上述红黑树规则特点情况下，将红黑树某个node节点颜色由红变黑，或者由黑变红； 左旋：逆时针旋转两个节点，让一个节点被其右子节点取代，而该节点成为右子节点的.
彻底搞懂红黑树（三）
haidao2009的专栏
10-16 9261
四 红黑树的插入 从红黑树上删除一个节点，可以先用普通二叉搜索树的方法，将节点从红黑树上删除掉，然后再将被破坏的红黑性质进行恢复。       我们回忆一下普通二叉树的节点删除方法：Z指向需要删除的节点，Y指向实质结构上被删除的结点，如果Z节点只有一个子节点或没有子节点，那么Y就是指向Z指向的节点。如果Z节点有两个子节点，那么Y指向Z节点的后继节点（其实前趋也是一样的），而Z的
红黑树RBTree原理(超易懂)
yhc166188的博客
04-25 2067
红黑树脑图 目录 文章目录红黑树的定义四点特征为什么红黑树是近似平衡的(1)首先，我们来看，如果我们将红色节点从红黑树中去掉，那单纯包含黑色节点的红黑树的高度是多少呢？(2)现在把红色节点加回去，高度会变成多少呢？基本思想旋转插入删除应用 二叉查找树由于在频繁的动态更新过程中，可能会出现树的高度远大于 log2n的情况，所以就会导致各个操作效率下降，最坏的情况下就会退化为链表，变为O(n)．很明...
AVL树与红黑树（R-B树）的区别与联系
fuqiaoyimeng的专栏
08-01 6626
AVL树（http://baike.baidu.com/view/593144.htm?fr=aladdin），又称（严格）高度平衡的二叉搜索树。其他的平衡树还有：红黑树、Treap、伸展树、SBT。   注：使用 "nil 叶子"或"空(null)叶子"，如上图所示，它不包含数据而只充当树在此结束的指示。这些节点在绘图中经常被省略，导致了这些树好象同上述原则相矛盾，而实际上不是这样。与此
B树，B+树和红黑树
weixin_43984779的博客
04-12 232
引言 树作为可以大幅度缩小查找时间复杂度的数据结构，有很多变种。我们熟悉的二叉查找树查找的时间复杂度为O(logN)。为了维持二叉树的高度，人们开发出了平衡二叉树，这样能够将搜索的时间复杂度控制在O(logN)。然而平衡二叉查找树为了维持平衡，需要不断检测自己的结构是否平衡，若非平衡结构，则需要不断维护结构达到新的平衡，动态插入和删除的代价也随之增加。另外，二叉查找树虽然在时间复杂度方面表现很出色...
数据结构--顺序表经典OJ题
zy1215058242的博客
05-02 410
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。设计实现一个时间复杂度为O(m + n)的算法解决此问题.解：对于这道题来说我们有多种思路，但是在限制了时间复杂度后，三变量就是最好的方法。
数据结构===散列表
最新发布
yajunjiao的专栏
05-03 418
散列表，很重要的数据结构，常用。重要概念，散列思想；散列冲突如何解决，开放寻址法，链表法；好好学学，很多地方都很常用。
【数据结构初阶】时间复杂度和空间复杂度详解
Qiwaw的博客
04-29 907
关于复杂度，你真的理解吗？来这看看吧！
给我一个红黑树
05-26
下面是一个简单的红黑树示例： ``` 11 (B) / \ 2(R) 14(R) / \ \ 1(B) 7(B) 15(B) ``` 在这个红黑树中，节点11为根节点，它是黑色的。左子树有两个节点，分别是2和7，它们都是红色的。右子树有两个节点，分别...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值