b树和b+树的数据结构

  • Post author:
  • Post category:其他


  • 在B树中,你可以将键和值存放在内部节点和叶子节点;但在B+树中,内部节点都是键,没有值,叶子节点同时存放键和值。
  • B+树的叶子节点有一条链相连,而B树的叶子节点各自独立。


B树:


在这里插入图片描述

在这里插入图片描述

普通的二叉树一个节点有一个元素,B树一个节点可以有多个元素。节点里面的元素是排好序的。


B+树:


在这里插入图片描述

在这里插入图片描述

B+树的叶子节点之间是有指针的;B+树一个节点可以有多个元素的。节点里面的元素是排好序的。



版权声明:本文为qq_55123599原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。