数据结构入门-12-B树

最新推荐文章于 2023-09-04 00:52:04 发布
最新推荐文章于 2023-09-04 00:52:04 发布
阅读量101 收藏
点赞数 1
分类专栏： Data Structure 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39381833/article/details/130188609
版权

文章目录

B树的需求：

一、 对文件系统建立索引

1.1 用Hash表

在这里插入图片描述
hash不均匀的情况，就会退化成链表

1.2 BST

在这里插入图片描述

同样可以退化成链表

1.3 用AVL

在这里插入图片描述
插入删除的成本太高了

1.4 红黑树

在这里插入图片描述
数据太大，深度会变深
所以就会增加 叉 来减少深度

在这里插入图片描述
这就是B树

二、B树

在这里插入图片描述

2.1 在B树中查找

在这里插入图片描述
在这里插入图片描述
占用的空间都是4k * n

在这里插入图片描述

  • 第一次IO 磁盘1
  • 第二次IO 磁盘3
  • 第三次IO 磁盘8

在这里插入图片描述
存取多少数据？ 在父节点中存储数据太浪费了

因此改进B树，只在叶子节点中存储数据

三、B+树

1…10 都存储在叶子节点当中

在这里插入图片描述

四、B树中删除

在这里插入图片描述

oifengo
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构算法与应用-C++语言描述
10-20
讲述了c++的各种使用的数据结构和算法，对于初学者和已经入门的都很有帮助，里面的内容有 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 ...
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 38万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构入门----树和森林的概念及应用
qq1457346557的博客
07-08 2381
1. 树和森林的存储方式 什么是存储结构? 数据元素以及数据元素之间的逻辑关系在存储器中的表示。 实现树的存储结构，关键是什么? 如何表示树中结点之间的逻辑关系。 树中结点之间的逻辑关系是什么? 一对多 思考问题的出发点：如何表示结点的双亲和孩子 树有三种常用存储方式： ①双亲表示法 ②孩子表示法 ③孩子兄弟表示法 1、用双亲表示法来存储 思路：用一组连续空间来存储树的结点，同时在每个结点中附设一个指示器，指示其双亲结点在链表中的位置。 缺点：求结点的孩...
化解数据结构----树与二叉树 知识梳理 + 习题详解
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！
05-08 3888
化解数据结构----树与二叉树 知识梳理 + 习题详解
数据结构--二叉树
-
01-12 1977
二叉树的入门 作者：写Bug的拉哥 https://www.bilibili.com/read/cv8521754 出处：bilibili 写在前面 二叉树结构一直以来都是数据结构课程中的重点和难点。不论是找工作的笔试面试，还是考研的专业课，二叉树所占的比例都是很大的。 而在原始的二叉树的基础上，有不断演化出了很多其他基于二叉树的结构，例如本教程涉及的哈夫曼树、红黑树，还有线索二叉...
数据结构 （入门必看）
qq_52049228的博客
05-05 8002
1、学习C语言是如何写程序,学习数据结构如何简洁高效的写程序2、遇到一个实际问题，需要写程序，需要解决两个方面的问题1)如何表达数据之间的逻辑规律以及如何将数据存储到计算机中数据结构数据：不是单纯的数值，而是一个类似于集合的概念（结构体（节点））结构：数据之间的关系2)采用什么样的方法来解决问题：算法（冒泡排序、选择排序、顺序查找）数据结构 + 算法 = 程序3. 数据结构数据的逻辑结构、存储结构及操作3.1 数据数据：不是单纯的数值，而是一个类似于集合的概念。
DataStructure-BeautyOfAlgorithm:《数据结构与算法之美》的学习笔记和python代码实现
05-26
本文档是的学习笔记和个人编写的python实现的相关代码。...谢谢拉！还可以分享给您身边更多的小伙伴！:face_blowing_a_kiss:若你有什么更好的...并行算法实战篇32.Redis用到的数据结构33.搜索引擎的理论基础34.高性能队列D
SQL Server中的执行引擎入门 图解
12-15
表内数据的组织方式分为堆(Heap)和B树，其中表中没有建立聚集索引时数据是通过堆进行组织的，这个是无序的，表中建立聚集索引后和非聚集索引的数据都是以B树方式进行组织，这种方式数据是有序存储的。通常来说，非...
数据结构入门-3-栈和队列
ifeng
04-15 5148
烦死了 还不如给学妹做图标开心 你说栈和队列全部都用数组实现多好 非得找麻烦 到头来底层还是数组 上课弄了两节课 终于弄懂了这个栈和队列的相互实现 栈和队列 数据结构入门-栈和队列 用栈实现队列 两个栈实现 图（1）：元素“abcd”压入stack1中，stack2为空； 图（2）：stack1中的元素pop进stack2中，pop一下stack2中的元素，和队列一样了 图（3）：可能有些人很...
数据结构入门-6-二叉树
ifeng
04-22 936
二叉树的入门
数据结构入门-10-AVL
ifeng
04-16 524
平衡二叉树
数据结构入门-9-线段树&字典树&并查集
ifeng
04-13 515
线段树
数据结构入门-11-红黑树
ifeng
04-16 436
红黑树的推导过程
数据结构入门-13-图
ifeng
09-04 394
图论的基础
数据结构入门-1-数组
ifeng
04-10 367
数组的定义 public class Main { public static void main(String[] args) { int[] arr = new int[10]; for(int i = 0 ; i < arr.length ; i ++) arr[i] = i; int[] scor...
数据结构入门-7-集合和映射
ifeng
04-27 345
集合 之前用二分搜索树实现了集合 现在使用链表实现集合LinkedList public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node next){ this.e...
数据结构入门-5-链表和递归
ifeng
04-20 342
链表本身天然就有一个递归的性质 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public Lis...
数据结构入门-2-栈和队列
ifeng
04-12 323
Stack 栈也是一钟线性结构 相对于数组,栈对应的操作是数组的子集 只能从栈顶添加元素,也只能从栈顶取出取出元素 后进先出(LIFO) 作用强大 栈的实现 ...
数据结构入门-4-链表
ifeng
04-14 280
回顾 最基础的动态数据结构 Linked List 数据存储在节点(Node)中: class Node{ E e; Node next; } 最后一个Node的下一个Node为null 优点 : 真正的动态 不需要处理固定的容量的问题 缺点: 丧失了随机访问的能力 public class LinkedList<E> { private class Nod...
java入门-循环结构进阶
最新发布
09-26
在Java中，循环结构是编程中非常重要的概念之一。它可以帮助我们重复执行某段代码，提高代码的复用性和效率。在循环结构的进阶用法中，do-while循环是其中之一。 do-while循环与while循环类似，不同之处在于do-...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

oifengo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值