• 数据结构——B-树(c++)

    目录 简介 定义 与二叉排序树区别 构建一个二叉排序树时如图: 构建一个B-树如图所示(以五叉B-树为例) 总的来说,B-树就是把二叉树的树节点整合在一起使用: 构建B-树的节点(以五叉B-树为例) 相关分析 相关代码 B-树的查询 相关分

    2022-6-25
    41 0 0
  • 数据结构----二叉树例题

    树和二叉树 1、已知二叉树的链式存储结构,求二叉树的深度 分析:若二叉树为空,深度为0,否则等于左右子树中的最大深度加1;int BinTreeDepth(BinTree bt){int depl, depr;if (b

    2022-6-14
    46 0 0
  • 【二叉树】前序遍历创建二叉树 C++

    前序遍历的方式创建二叉树 树结点 typedef struct treeNode* BT;struct treeNode {int val;treeNode* left;treeNode* right;}; 创建二叉树 BT createT

  • 设计B+树(B+Tree)

    目录 设计一个节点结构 原理及解释 代码块 算法设计 插入算法 从叶子结点查找的方式 从根节点查找的方式 insert_Leaf_Item(ptr, pos, kx, rec); 创建叶子结点的 叶子节点分裂转移代码 分支节点插入 好了,插

    2022-6-10
    31 0 0
  • 06 MySQL索引

    文章目录 一、索引的价值1.1. mysql与磁盘交互的基本单位1.2. 为什么交互的基本单位为Page(页)1.3. 索引是如何增加查找速度的1.4. 没有主键会怎么创建索引1.5. 为什么推荐

    2022-5-21
    58 0 0
  • MySQL进阶 | 索引性能调优 | 数据入门到精通

    无知的我正在复习MySQL进阶知识。。。。 笔记特点是 我重新整理了涉及资料的一些语言描述、排版,而使用了自己比较容易理解的描述、同样是回答了一些常见关键问题 如果有遇到有任何无法进展问题或者疑惑的地方&#xf

    2022-5-21
    57 0 0
  • MySql进阶索引篇01——深度讲解索引的数据结构:B+树

    深度讲解索引的数据结构:B树 1.索引介绍1.1 为什么使用索引1.2 索引的优缺点 2.从零开始设计索引2.1没有索引时怎么查询数据2.2 基于页的目录项的简单索引2.3 InnoDB索引设计方案2.3.1

    2022-5-21
    55 0 0
  • Linux内核中红黑树节点的插入原理分析

    红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除 *** 作时通过特定 *** 作保持二叉查找树的平衡,从而获得较高的查找性能。它虽然是复杂的&#

    2022-5-16
    40 0 0
  • 二叉树的简单练习

    目录 一、二叉树常见的 *** 作 1、统计二叉树的节点个数 2、统计二叉树中叶子节点的个数 3、求出第K层的节点个数&#xff08;k<树的高度&#xff09; 4、求二叉树的高度 5、判断二叉树是否包含val值 二、二叉树

    2022-5-16
    41 0 0
  • 【每周技术】2022.05.09 周一 ~ 2022.05.15 周日

    1. 05.09 周一 1.1) mysql的隔离级别 mysql的可重复读解决了快照读的幻读问题&#xff0c;但是没有解决&#xff0c;加了 for update的 select的当前读的幻读问题&#xff0c

    2022-5-16
    55 0 0
  • 【数据结构】二叉查找树二叉搜索树BST(附相关C++代码)

    文章目录 BST相关概念BST如何添加节点BST如何遍历BST如何求最值BST如何删除节点BST如何查找节点如何验证一棵树是BST本文内容将主要介绍二叉查找树的相关概念,与关于二叉查找树的重要 *** 作,如添加节点、删除节点等。 BST相关概

    2022-5-16
    51 0 0
  • mysql索引

    一种帮助mysql提高查询效率的数据结构优点&#xff1a;1.大大加快查询速度缺点&#xff1a;1.维护索引需要耗费数据库资源2.索引需要磁盘空间3.当对表的数据进行增删改的时候&

    2022-5-16
    46 0 0
  • 二叉排序树

    1.动态查找:. 动态查找所含的数据元素的个数可以随着所做的插入、删除等 *** 作增加或减少。 2.定义: 二叉排序树(Binary SortTree)是具有下列性质的二叉树: ⑴若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空

    2022-5-16
    43 0 0
  • JAVA后端面试经-三拳打死老师傅的那些套路问题,开卷你也不会

    下面那些问题都遇到过吧&#xff0c;知道面试官问你啥&#xff0c;包括下个问题也知道了。对&#xff0c;就是开卷&#xff0c; 你就是答不上来&#xff0c;咱先看看这些问题&#xff

    2022-5-14
    66 0 0
  • 数据结构-树(三):多路搜索树B树、B+树

    多路搜索树完全二叉树高度:O(log2N),其中2为对数完全M路搜索树的高度:O(logmN),其中M为对数,树每层的节点数M路搜索树主要用于解决数据量大无法全部加载到内存的数据存储。通过增加每层节点的个数和在每个节点存放更多的数据来在一层

    2022-5-14
    52 0 0