动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共1篇）

B树与B+树

B树与B+树:猫与猫头鹰。 m阶的B树和B+树的差异（以5阶为例）： B+树由分块查找进化而来；B树由二叉排序树进化而来。 B+树中，每个非根结点关键字的取值范围是3≤n≤5，有n棵子树；B树中，每个非根节点关键字的取值范围是2≤n≤4，有n+1棵子树。在B+树中，仅叶结点包含信息，非叶结点只起...

二叉树树状数组

2022-02-17

0 401