当前位置： 首页 > news >正文

B树、B+树、哈夫曼树

news 文章来源：https://blog.csdn.net/weixin_51395608/article/details/137186991 2024/11/5 13:48:22

目录

  • 1. B树
  • 2. B+树
  • 3. 哈夫曼树

1. B树

特点：一个节点当中可以有多个值，节点内部key 值是有序的，节点内部存储的是key-value类型的数据

磁盘中文件存储用B树。

4阶B树一个节点最多三个key值
5阶B树一个节点最多四个key值

B树有很多的分支，查询时间复杂度低于二叉树（相同节点B树高度更低）

16阶B树使用较多

cache与内存进行交换大小为 4KB

B树

2. B+树

结构特点：

  1. 非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储key，不能存储value
  2. 树的所有叶子节点构成一个有序链表，可以按照key排序的次序依次遍历全部数据

存储结构符合数据库的存储

3. 哈夫曼树

哈夫曼树

相关文章：

B树、B+树、哈夫曼树

目录 1. B树2. B树3. 哈夫曼树 1. B树 特点：一个节点当中可以有多个值，节点内部key 值是有序的，节点内部存储的是key-value类型的数据 磁盘中文件存储用B树。 4阶B树一个节点最多三个key值 5阶B树一个节点最多四个key值 B树有很多的分支&…...

编程日记 2024/4/3 18:08:37

评价指标_Precision（精确率）、Recall（召回率）和Accuracy（准确率）区别和联系

Precision（精确率）、Recall（召回率）和Accuracy（准确率）是机器学习和信息检索领域常用的评价指标，它们用于评估分类器或检索系统的性能，但各自关注的方面略有不同。 Precision&#x…...

编程日记 2024/4/3 18:07:36

【React】React AJAX

在React中使用AJAX（Asynchronous JavaScript and XML）是一种常见的做法，用于从服务器获取数据并在组件中显示。尽管AJAX的名字中包含了XML，但现在更多地使用JSON（JavaScript Object Notation）作为数据交换格…...

编程日记 2024/4/3 18:06:34

vue 移动端弹窗带滚动效果 滚动到底的时候弹窗下的页面会跟着滑动

<template><div class"wrap" :style"dynamicStyle"><!--dynamicStyle主要是介个 通过computed设置postion的值 弹窗的时候设置为fixed 关闭弹窗的时候设置为unset--><div class"banner-wrap"><img src"/assets/…...

编程日记 2024/4/3 18:04:30

Linux-3 yum和vim

目录 本节目标&#xff1a; Linux 软件包管理器 yum 什么是软件包 1.yum是什么&#xff1f;软件包&#xff1f; 2.Linux(centos)的生态 3.yum的相关操作 我怎么知道我应该安装什么软件&#xff1f; 4.yum的本地配置 关于 rzsz 查看软件包 Linux编辑器-vim使用 1.v…...

编程日记 2024/4/3 18:02:27

什么是计算机视觉？计算机视觉：从基础到前沿

引言 计算机视觉&#xff0c;作为人工智能的一个重要分支&#xff0c;致力于赋予机器“看”的能力——即从图像或视频中理解和解释视觉信息的能力。这项技术的发展为自动驾驶汽车、面部识别、机器人导航等多种应用开辟了道路&#xff0c;正在逐步改变我们的工作和生活方式。本…...

编程日记 2024/4/3 17:59:23

Java中的可变字符串

Java中的可变字符串 一、什么是可变字符串二、可变字符串的使用场景以及使用步骤1.新建一个可变字符串2.可变字符串的一系列方法 一、什么是可变字符串 可变字符串是Java.lang包下的 在我们学习到JDBC的时候需要将原有的sql语句根据不同的差异添加一段新的关键字或者单词&…...

编程日记 2024/4/3 17:56:19

C++多线程：单例模式与共享数据安全（七）

1、单例设计模式 单例设计模式&#xff0c;使用的频率比较高&#xff0c;整个项目中某个特殊的类对象只能创建一个 并且该类只对外暴露一个public方法用来获得这个对象。 单例设计模式又分懒汉式和饿汉式&#xff0c;同时对于懒汉式在多线程并发的情况下存在线程安全问题 饿汉…...

编程日记 2024/4/3 17:55:18

康耐视visionpro-CogAcqFifoTool工具详细说明

CogAcqFifoTool操作说明&#xff1a; ① 打开工具栏&#xff0c;双击或点击鼠标拖拽 添加CogAcqFifoTool ②.从图片采集设备/图像采集卡列表里选择对应的相机&#xff0c;视频格式选择图像格式。 Mono表示黑白图像&#xff0c;RGB表示彩色相机。点击初始化取相初始化相机。 ③…...

编程日记 2024/4/3 17:48:10

静态图片如何生成gif动画？一个网站在线实现

在当下这个媒体时代&#xff0c;各种各样的图片充斥着我们的生活。尤其是gif动图能够快速有效的传递信息&#xff0c;让用户更加直观的了解某个时间或是场景。非常的生动便捷&#xff0c;那么怎么弄制作gif动画图片呢&#xff1f;其实&#xff0c;只是gif动画的方法非常的简单&…...

编程日记 2024/4/3 17:47:09

Git 实战教程

Git 是一款强大的分布式版本控制系统&#xff0c;广泛用于团队协作与项目管理。本文将为你提供一份 Git 的实战教程&#xff0c;通过实例演示 Git 的基本用法和高级特性&#xff0c;帮助你快速上手 Git。 一、Git 基础 安装 Git 首先&#xff0c;你需要在你的计算机上安装 G…...

编程日记 2024/4/3 17:43:03

解决Vue中仓库持久化的问题，不借助插件用原生JS实现仓库持久化。了解仓库的插件机制、监听的时机

1、演示 前言&#xff1a;目前Vue有两种仓库&#xff0c;一种是Vuex&#xff0c;一种是Pinia&#xff0c;懂得都懂&#xff0c;这里就不详细介绍这两者的区别了 2、什么是持久化 仓库里面的数据是需要跨越页面周期的&#xff0c;当页面刷新之后数据还在&#xff0c;在默认情况下…...

编程日记 2024/4/3 17:41:01

ajax的优缺点有哪些？

我们先来介绍一下什么是ajax&#xff1a; 对于ajax的理解&#xff0c;ajax是一种使用现有技术集合技术内容包括: HTML或XHTML、CSS、 JavaScript、DOM、XML、 XSLT&#xff0c; 以及最重要的XMLHttpRequest。 用于浏览器与服务器之间使用异步数据传输(HTTP请求)&#xff0c;做…...

编程日记 2024/4/3 17:38:58

自贡市第一人民医院：超融合与 SKS 承载 HIS 等核心业务应用，加速国产化与云原生转型

自贡市第一人民医院始建于 1908 年&#xff0c;现已发展成为集医疗、科研、教学、预防、公共卫生应急处置为一体的三级甲等综合公立医院。医院建有“全国综合医院中医药工作示范单位”等 8 个国家级基地&#xff0c;建成高级卒中中心、胸痛中心等 6 个国家级中心。医院日门诊量…...

编程日记 2024/4/3 17:37:57

vue使用iview导航栏Menu activeName不生效

activeName不生效 一、问题一、解决方案&#xff0c; 一、问题 根据ivew官网的提示&#xff0c;设置了active-name和open-names以后&#xff0c;发现不管是设置静态是数据还是设置动态的数据&#xff0c;都不生效 一、解决方案&#xff0c; 在设置动态名称的时候&#xff0c…...

编程日记 2024/4/3 17:35:53

谷粒商城实战(008 缓存)

Java项目《谷粒商城》架构师级Java项目实战&#xff0c;对标阿里P6-P7&#xff0c;全网最强 总时长 104:45:00 共408P 此文章包含第151p-第p157的内容 简介 数据库承担落盘&#xff08;持久化&#xff09;工作 拿map做缓存 这种是本地缓存&#xff0c;会有一些问题 分布…...

编程日记 2024/4/3 17:29:46

python的相关语法

Day01 1.Python是什么语言 python是解释性语言&#xff0c;什么为编译&#xff1f;1.生成目标文件&#xff0c;编译型语言在程序执行之前&#xff0c;先会通过编译器对程序执行一个编译的过程&#xff0c;把程序转变成机器语言。运行时就不需要翻译&#xff0c;而直接执行就行。…...

编程日记 2024/4/3 17:27:44

【面试经典150 | 动态规划】最小路径和

文章目录 写在前面Tag题目来源解题思路方法一&#xff1a;动态规划方法二&#xff1a;空间优化 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法&#xff0c;两到三天更新一篇文章&#xff0c;欢迎催更…… 专栏内容以分析题目为主&#xff0c;并附带一些对于本题…...

编程日记 2024/4/3 17:26:42

生成式AI的情感实验——AI能否产生思想和情感？

机器人能感受到爱吗&#xff1f;这是一个很好的问题&#xff0c;也是困扰了科学家们很多年的科学未解之谜。虽然我们尚未准备好向智能机器赋予情感&#xff0c;但智能机器却已经可以借助生成式人工智能&#xff08;AI&#xff09;来帮助我们表达自己的情感。 自然情感表达 AI正…...

编程日记 2024/4/3 17:25:40

力扣贪心算法--第一天

前言 今天是贪心算法的第一天&#xff0c;算法之路重新开始&#xff01; 内容 之前没了解过贪心算法。 什么是贪心 贪心的本质是选择每一阶段的局部最优&#xff0c;从而达到全局最优。难点就是如何通过局部最优&#xff0c;推出整体最优。 一、455.分发饼干 假设你是一…...

编程日记 2024/4/3 17:24:39

Nginx反向代理和缓存

一、Nginx反向代理 1.调度和代理的区别&#xff1a; 1.调度基于内核层面&#xff0c;代理基于应用层面 2.代理必须实现一手托两家 3.调度不需要监听任何端口&#xff0c;不需要工作任何应用程序&#xff0c;代理需要工作和上游服务器一模一样的进程 4.调度没有并发上限&am…...

编程日记 2024/4/3 17:22:36

支持多元AI场景应用，宁畅“NEX AI Lab”开放试用预约中

3月29日&#xff0c;宁畅在京举行发布会&#xff0c;正式发布“全局智算”战略&#xff0c;并在会上推出战略性新品“AI算力栈”&#xff0c;旨在有效解决大模型产业落地的全周期问题。 据宁畅CTO赵雷介绍&#xff0c;“AI算力栈”集成了宁畅在AI计算领域的软硬件能力&#xff…...

编程日记 2024/4/3 17:21:35

Git 如何合并多个连续的提交

我平常的编程喜欢是写一段代码就提交一次&#xff0c;本地一般不攒代码&#xff0c;生怕本地有什么闪失导致白干。但这样就又导致一个问题&#xff1a;查看历史日志时十分不方便&#xff0c;随便找一段提交可以看到&#xff1a; > git log --oneline 8f06be5 add 12/qemu-h…...

编程日记 2024/4/3 17:15:28

k8s 基础入门

1.namespace k8s中的namespace和docker中namespace是两码事&#xff0c;可以理解为k8s中的namespace是为了多租户&#xff0c;dockers中的namespace是为了网络、资源等隔离 2.deployment kubectl create #新建 kubectl aply #新建 更新 升级&#xff1a; 滚动升级&#x…...

编程日记 2024/4/3 17:08:19

【Python项目】AI动物识别工具

目录 背景 技术简介 系统简介 界面预览 背景 成像技术在全球科技发展中扮演了关键角色。在科学研究领域&#xff0c;拍摄所得的图像成为了一种不可或缺的研究工具。特别是在生态学与动物学研究中&#xff0c;鉴于地球的广阔地域和多样的气候条件&#xff0c;利用图像技术捕…...

编程日记 2024/4/3 17:06:17

逻辑回归（Logistic Regression)详解

逻辑回归是一种用于解决二分类问题的统计方法&#xff0c;它通过构建一个模型来预测某个事件的概率。 以下是逻辑回归的一些关键要点&#xff1a; 适用场景&#xff1a;逻辑回归特别适合于处理二分类问题&#xff0c;即两个类别的分类问题&#xff0c;例如判断一封邮件是否为…...

编程日记 2024/4/3 17:00:08

.vimrc文件的语句语法

本文结构&#xff1a; a、简介 b、详细解释其中的一些常见语句和语法。 a、.vimrc 文件是 Vim 编辑器用于配置用户设置和自定义行为的文件。当 Vim 启动时&#xff0c;它会读取 .vimrc 文件中的命令和设置&#xff0c;并根据这些指令来配置编辑器的行为。 b、.vimrc 文件中…...

编程日记 2024/4/3 16:58:06

c语言之函数指针作形参

在一些c语言的大工程中&#xff0c;会在定义的函数中&#xff0c;把一些其他函数指针作为本函数形参。 函数指针作形参的例子 代码如下: #include<stdio.h> int max(int a,int b) { return(a>b?a:b); } int min(int a,int b) { return(a<b?a:b); } i…...

编程日记 2024/4/3 16:55:02

python文件的读取操作

打开文件 fopen("F:/python/helloworld/测试.txt","r",encoding"UTF-8")读取文件 print(f"读取10个字节的结果{f.read(10)}") print(f"读取全部字节的结果{f.read()}") linesf.readlines() print(f"{lines}")读…...

编程日记 2024/4/3 16:49:55

查看并设定【网络适配器】的优先级（跃点数）

目录 前言&#xff1a; 1.查看所有的适配器 2.修改优先级&#xff08;需要以管理员身份运行&#xff09; 跃点数&#xff08;InterfaceMetric &#xff09; DHCP 3.修改后的效果 pwoerShell 再次运行之前的程序 4.其他 参考 网络适配器1&#xff0c;8相关知识介绍1 …...

编程日记 2024/4/3 16:47:52

天津做网站比较大的公司/公众号怎么推广和引流

郑骁庆老师一直从事数据集成和人工智能方面的教学和科研工作&#xff0c;对算法理论与技术有着深入的研究&#xff0c;承担国家自然科学基金和国家科技支撑项目&#xff0c;任教期间赴美国麻省理工学院信息技术组从事研究工作&#xff0c;并不断将科学研究和国际学术交流的成果…...

编程日记 2024/11/5 9:03:53

wordpress评论表单/互联网项目

public static void register(BeanDefinitionRegistry registry, String… packageNames) { // 如果已经存在该 BEAN &#xff0c;则修改其包&#xff08;package&#xff09;属性 // BEAN 就是 AutoConfigurationPackages&#xff0c;用于存储自动配置包以供稍后引用 if (regi…...

编程日记 2024/11/5 7:31:46

制作视频的软件叫什么/网站seo方案案例

因为在Linux中安装oracle非常麻烦&#xff0c;相信每个人也会遇到各种坑&#xff0c;为了一次装好&#xff0c;也方便将来直接可以导出镜像在各平台移植使用&#xff0c;所以选择用docker安装&#xff0c;并做详细记录&#xff0c;为以后需要之时拿来再看。 1、安装docker环境…...

编程日记 2024/11/5 6:08:27

好看的做地图分析图的网站/郑州今日头条

配置分布式虚拟交换机环境Vcenter server正常启动&#xff0c;服务正常Esxi正常启动Vmwaresphere client 正常连接VC网络互通1.从标准虚拟交换机中移除vmnic单击网络适配器选项卡&#xff0c;在网络适配器列表中选择vmnic12.为虚拟机网络创建分布式虚拟交换机右键单击TEST数据中…...

编程日记 2024/11/5 5:59:19

室内设计师要学哪些/济南seo关键词排名工具

我正在开发一个matlab程序,其中我使用多边形(凹面或凸面).我需要在多边形上使用imdilate或imerode等图像处理功能.为此,我应该将我的多边形转换为图像.我想知道是否有一种方法可以直接在二进制矩阵中绘制多边形(1为前景,0为背景)&#xff1f;目前,我使用’getframe’,然后’fra…...

编程日记 2024/11/5 5:53:14

网站怎么自己做服务器/班级优化大师app下载

欢迎关注个人公众号摸鱼范式 前期准备了两个项目&#xff0c;一个是集创赛&#xff0c;一个是复微杯的&#xff0c;面试中主要就是在讨论这两个项目内容。 投递的岗位都是数字IC设计与验证&#xff0c;我的简历偏向验证。 部分简历 平头哥 4.16投递简历&#xff0c;没有笔试 …...

编程日记 2024/11/5 4:58:01