【数据结构】B树的特性
来源:互联网 发布:王朔人品知乎 编辑:程序博客网 时间:2024/05/24 00:58
概念
B树又称 B-树或者B_树。
定义
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树,它或者是空树,或者满足条件:
- 每个根节点至少2个子女
每个非根节点所包含关键字个数 j满足:
⌈m/2⌉−1<=j<=m−1 除根节点外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,子树个数k:
⌈m/2⌉<=k<=m 非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;
- 叶子结点位于同一层
阅读全文
0 0
- 【数据结构】B树的特性
- B, B-, B+树的定义,特性,联系与区别
- 【数据结构】B-/B+树的分析
- B树数据结构的实现
- 【数据结构】B树的详解
- 数据结构基础-数据结构的特性
- 数据结构——二叉树的特性
- 各种数据结构的特性
- 数据结构的特性
- 数据结构-算法的特性
- 各种数据结构的特性
- 数据结构的特性
- 数据结构中B树、B+树的区别
- 数据库中使用的数据结构:B 树、B+ 树
- 【数据结构】B树/B+树
- 数据结构--B 树、B+ 树、B* 树
- 数据结构:B树&B+树&B*树
- 数据结构--B树
- 动态规划
- WOJ1406-Internet Service Providers
- 二叉树的遍历
- 网易2018校招编程题
- 70. Climbing Stairs
- 【数据结构】B树的特性
- 练习3: 求1+2!+3!+...+20!的和
- WOJ1414-URL
- 行内元素如何设置宽高
- 局域网内客户端无法使用机器名连接SQLServer服务器
- Atitit 理财之道---支出大骗局分析与防范
- ThinkPHP3.2 使用快递鸟-物流跟踪API
- Android四大核心组件之Service|AIDL使用详解
- 面试-框架-spring