本文深入探讨了数据结构中的B树类型，包括B树、B-树、B+树和B*树的定义、特性以及它们在搜索、插入和删除操作中的行为。B树适用于多路搜索，B-树确保所有关键字分布在整个树中，B+树优化了叶子节点的链接，而B*树通过增加指向兄弟节点的指针提高了效率。此外，文章还提到了红黑树这种平衡二叉查找树的特性。
一、B树（二叉搜索树）
1、所有非叶子节点至多拥有两个儿子。
2、所有节点存储一个关键字。
3、左孩子小于父节点，右孩子大于父节点。
1、定义任意多个非叶子节点最多只有M个孩子
2、根节点的儿子数【2，M】
3、除根节点之外的非叶子节点的孩子数【M/2,M】
4，每个节点至少存放M/2-1（向上取整），和至多M-1个关键字（至少2个）
浅谈数据结构中的树（B/B+/B-/B*）
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
