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