2019年11月28日
B树和B+树介绍
摘要： 前言 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。 B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。 与自平衡二叉查找树不同，B-树为系统最优 阅读全文
posted @ 2019-11-28 20:29 王大军 阅读(935) 评论(0) 推荐(0) 编辑