数据结构总结8:B树

后续会有补充 

 B-树

这些查找适合内查找:

数据结构总结8:B树_第1张图片

B-树主要用于外查找,是一种平衡多叉树,它用于内查找的话会浪费空间。是一棵m阶(m>2)的B树,是一棵平衡的M路(叉)平衡搜索树,可以使空树或满足以下性质:

数据结构总结8:B树_第2张图片

当数据量很大,无法一次性存放在内存中时,数据是放在磁盘上的,存进去后,如果我们需要搜索,是很不方便的,这时我们就可以考虑将存放的关键字及映射的数据的地址放到一个内存中的搜索树的节点当中,那么要访问数据时,先取这个地址去磁盘中访问数据。

B-树中存的是地址+关键字

你可能感兴趣的:(数据结构,b树,数据结构)