B树、B+树、哈夫曼树

目录

  • [1. B树](#1. B树)
  • [2. B+树](#2. B+树)
  • [3. 哈夫曼树](#3. 哈夫曼树)

1. B树

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

磁盘中文件存储用B树。

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

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

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

16阶B树使用较多

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

2. B+树

结构特点:

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

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

3. 哈夫曼树

相关推荐
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T13 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜20 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack21 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】5 天前
数据结构基础精讲3
数据结构·算法
岑梓铭5 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408