尚硅谷-数据结构与算法-B树,B+树,B*

最新推荐文章于 2025-12-07 23:51:09 发布
原创 最新推荐文章于 2025-12-07 23:51:09 发布 · 298 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法 #排序算法

这篇博客深入探讨了一种复杂的算法原理，虽然没有提供具体的代码实现，但通过手绘图表帮助读者直观理解。作者指出，实际编写这样的代码可能需要一个月的时间，强调了算法实现的难度和复杂性。

这个只是简单讲了将原理,并没有代码之类的内容,如果要算上代码,估计能写一个月...

 

 

上面这个树,自己在纸上画一下,很好理解.... 

 

 

 

精选资源
DataStructure-尚硅谷-数据结构与算法-数据结构.zip
01-14
算法与数据结构涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和...
精选资源
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
【数据结构与算法】B/B+ 树 、RB树
mick_seu的博客
05-04 3253
B / B+ / B*树采用 多叉树 结构降低树深度，主要用在磁盘文件系统与数据库。 参考自： 1）http://taop.marchtea.com/03.02.html 2）https://segmentfault.com/a/1190000004690721 3）http://blog.codinglabs.org/articles/theory-of-mysql-index.html
尚硅谷-数据结构与算法-二叉树-堆排序
weixin_52002922的博客
10-23 271
package com.atguigu.tree.threadebinarytree; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * @author WZ * @create 2021-10-23 14:07 */ public class HeapSort { public static void main(Stri...
多路查找树
weixin_45301190的博客
10-08 177
二叉树的问题分析 二叉树的操作效率较高，但是也存在问题,请看下面的二叉树： 1)二叉树需要加载到内存的，如果二叉树的节点少,没有什么问题，但是如果二叉树的节点很多 (此如1 亿)，就存在如下问题 2) 问题1:在构建叉树时,需要多次进行/操作海量数据存在数据库或文件中)，节点海量,构建二叉 树时，速度有影响 3)问题2: 节点海量，也会造成二叉树的高度很大，会降低操作速度 多叉树： 1)在二叉...
数据结构与算法学习二一：多路查找树、二叉树与B树、2-3树、B+树、B*树。（本章为了解基本知识即可，不做代码学习）
冯安晨
05-18 373
文章目录前言一 前言 一
Java数据结构与算法_10 B树和2-3树的基本介绍
一个努力学习的程序猿
03-17 943
Java数据结构与算法_10 B树和2-3树的基本介绍二叉树与B树多叉树2-3树基本介绍B树的基本介绍B+树的介绍B*树的介绍 本人是个新手，写下博客用于自我复习、自我总结。 如有错误之处，请各位大佬指出。 学习资料来源于：尚硅谷 二叉树与B树 二叉树的问题分析： 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树： 二叉树需要加载到内存。如果二叉树的节点少，没有什么问题，但是如果二叉...
尚硅谷-数据结构与算法-章图
weixin_52002922的博客
11-30 434
//深度优先遍历算法 //i 第一次就是0 private void dfs(boolean[] isVisited, int i) { //1.首先，我们访问该结点，就是输出 System.out.print(getValueByIndex(i) + "->"); //访问完后将该结点设置成已经访问 isVisited[i] = true; //2.查...
【尚硅谷】Java数据结构与算法笔记11 - 树结构的实际应用
热门推荐
知不足而奋进，望远山而前行
01-17 1万+
堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最好最坏平均时间复杂度均为Onlog⁡nO(n\log n)Onlogn。他也不是稳定排序。堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆，注意：没有要求节点的左孩子的值和右孩子的值的大小关系。每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆下面是大顶堆举例说明：下面是小顶堆距离说明：一般升序排序采用大顶堆，降序排序采用小顶堆。
【尚硅谷】Java数据结构与算法笔记13 - 图
知不足而奋进，望远山而前行
03-29 4982
前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时，这里我们就用到了图。
【尚硅谷_数据结构与算法】十、多路查找树
weixin_42301220的博客
02-18 204
文章目录参考资料1. 二叉树问题分析2. 多叉树2.1 2-3树2.1.1 2-3树特点2.1.2 2-3树插入规则2.2 B树、B+和B*树2.2.1 B树2.2.2 B+树2.2.3 B*树 参考资料 https://www.bilibili.com/video/BV1E4411H73v?p=142 数据结构与算法 1. 二叉树问题分析 二叉树的操作效率较高,但是也存在问题,请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿),就存在如
精选资源
【尚硅谷】数据结构与算法（Java数据结构与算法）.zip
01-14
算法与数据结构涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和...
精选资源
尚硅谷Java数据结构与java算法（Java数据结构与算法）.zip
01-14
算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
精选资源
尚硅谷 java数据结构和算法.zip
01-14
算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
数据结构：队列
Yolo_TvT的博客
12-02 362
队列简介及代码实现
数据结构：栈
2401_86982201的博客
12-03 1324
本文介绍了栈的基本概念、结构及实现方法。栈是一种后进先出（LIFO）的线性数据结构，支持入栈、出栈等基本操作。文章详细讲解了使用数组实现栈的具体代码，包括初始化、销毁、扩容、入栈、出栈、获取栈顶元素等核心功能。通过顺序表结构实现栈操作，保证了O(1)的时间复杂度。文中还提供了测试代码示例，并展示了力扣"有效的括号"问题的栈解法，验证了栈在实际算法问题中的应用价值。最后提到后续将讲解队列相关知识。
嵌入式第二十六篇——数据结构双向链表
2303_78799336的博客
12-02 573
摘要：本文介绍了双向链表的基本概念和C语言实现。双向链表的每个节点包含指向前驱和后继节点的指针，支持双向遍历。文章详细说明了节点定义、链表创建方法，以及头部/尾部插入、删除节点等核心操作的具体实现。同时给出了正向和反向遍历链表的代码示例。双向链表相比单向链表具有更高的操作灵活性，适用于需要双向访问的场景。
编程基础--数据结构
最新发布
qq_43582136的博客
12-07 664
堆是满足以下两个条件的完全二叉树结构条件：必须是「完全二叉树」（层序遍历填满，最后一层节点从左到右连续排列，无空缺）；顺序条件（堆序性）：任意父节点与子节点满足固定的大小关系（分两种类型）。特性说明结构特性完全二叉树，可用数组高效存储，无需指针顺序特性仅约束父-子关系，兄弟节点无顺序要求最值特性大顶堆顶是最大值，小顶堆顶是最小值，取最值时间复杂度O(1)操作复杂度插入/删除堆顶：O(log n)（树高度为log₂n）；建堆：O(n)（而非O(n log n)）稳定性。
数据结构-模拟实现顺序表和链表
2301_81261819的博客
12-03 386
本文介绍了Java中顺序表(ArrayList)和链表(LinkedList)的实现与应用。首先展示了基于ArrayList实现的洗牌和发牌操作，包括创建牌组、洗牌算法及发牌过程。其次详细讲解了数组模拟ArrayList的实现，包含扩容、插入、删除等核心操作。然后阐述了链表结构的特点，分别模拟实现了单向链表和双向链表，实现了头插尾插、按位置/值删除等功能。最后对比了ArrayList和LinkedList在存储结构、访问效率、插入性能等方面的差异：ArrayList物理连续存储，支持O(1)随机访问但插入效
尚硅谷老韩讲解Java算法与数据结构代码笔记
资源摘要信息: "尚硅谷老韩java版算法和数据结构讲解代码笔记整理" 知识点详细说明： 一、数据结构（Data Structures） 1. 逻辑结构 数据结构的逻辑结构是指数据元素之间逻辑上的关系，它独立于数据元素在计算机...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值