B树、B+树详解

时间 2021-01-19

标签数据结构与算法算法 B树繁體版

原文原文链接

B-树，即为B树。因为B树的原英文名称为B-tree，目前理解B的意思为平衡。概念首先，B树不要和二叉树混淆，在计算机科学中，B树是一种自平衡树数据结构，它维护有序数据并允许以对数时间进行搜索，顺序访问，插入和删除。B树是二叉搜索树的一般化，因为节点可以有两个以上的子节点。[1]与其他自平衡二进制搜索树不同，B树非常适合读取和写入相对较大的数据块（如光盘）的存储系统。它通常用于数据库和文件系统

>>阅读原文<<

1. B-树，B+树，B*树详解
2. B-树（B树）详解
3. BST树,B树、B-树、B+树、B*树
4. B树、B-树、B+树、B*树、LSM树
5. 树，B树，B-树，B+树，B*树
6. B树、B-树、B+树、B*树详细总结
7. B树、B-树、B+树、B*树
8. B-树（B树）、B+树、B*树
9. B(B-)树, B+树，B*树，红黑树
10. B树与B+详解
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Flink 数据传输及反压详解
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解