摘要:一 B树 1.B树的定义:B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。 2.B树的特征: 根节点至少有两个子节点 每个中间节点都包含k 阅读全文
posted @ 2019-02-13 09:49 51life 阅读 (239) 评论 (0) 编辑