摘要:
本文将详细介绍数据结构中的一些常用的搜索树结构,包括:B树、B-树、B+树、B*树;分别介绍这些树结构的定义、特征、搜索方法、性能等情况,最后给出了一个简要的总结。 一、 B树 B树即二叉搜索树,它的特征是: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 阅读全文
posted @ 2019-09-28 21:19
流浪遇上光辉
阅读(135)
评论(0)
推荐(0)
|
摘要:
本文将详细介绍数据结构中的一些常用的搜索树结构,包括:B树、B-树、B+树、B*树;分别介绍这些树结构的定义、特征、搜索方法、性能等情况,最后给出了一个简要的总结。 一、 B树 B树即二叉搜索树,它的特征是: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 阅读全文
posted @ 2019-09-28 21:19
流浪遇上光辉
阅读(135)
评论(0)
推荐(0)
|