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. 哈夫曼树

相关推荐
就爱学编程10 分钟前
重生之我在异世界学编程之C语言小项目:通讯录
c语言·开发语言·数据结构·算法
ALISHENGYA1 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(实战项目二)
数据结构·c++·算法
DARLING Zero two♡2 小时前
【优选算法】Pointer-Slice:双指针的算法切片(下)
java·数据结构·c++·算法·leetcode
波音彬要多做3 小时前
41 stack类与queue类
开发语言·数据结构·c++·学习·算法
Noah_aa3 小时前
代码随想录算法训练营第五十六天 | 图 | 拓扑排序(BFS)
数据结构
KpLn_HJL4 小时前
leetcode - 2139. Minimum Moves to Reach Target Score
java·数据结构·leetcode
AC使者10 小时前
5820 丰富的周日生活
数据结构·算法
无 证明10 小时前
new 分配空间;引用
数据结构·c++
别NULL14 小时前
机试题——疯长的草
数据结构·c++·算法