B-Tree
2016-12-23 10:30
148 查看
1.B树的基本知识点。
B树又被称作【ceil（m/2）， m】（闭区间）树，由于m阶B树的关键码不超过m-1个，比如：
B树又被称作【ceil（m/2）， m】（闭区间）树，由于m阶B树的关键码不超过m-1个，比如：
3阶B树的的关键码不超过3 -> 分支数不低于 3/2 +1 = 2个，不高于关键码的个数 2 + 1个。 4阶B树的关键码不超过4 -> 分支数不低于 4/2 = 2，不高于 3 +1 个。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Swt/Jface treeViewer的使用
- poj 3013 Big Christmas Tree（最短路问题）
- leetcode 刷题之路 86 Balanced Binary Tree
- 轻量级jquery框架之--树(tree)
- LeetCode--Binary Tree Level Order Traversal
- Codeforces #363 (Div. 2) D. Fix a Tree
- 104. Maximum Depth of Binary Tree
- 【BZOJ 3754】: Tree之最小方差树
- Tree 组件使用的两个小技巧
- LeetCode-Binary Tree Maximum Path Sum
- LeetCode | Convert Sorted Array to Binary Search Tree（有序数组转换成平衡二叉树搜索树）
- LeetCode "Implement Trie (Prefix Tree)"
- LeetCode Binary Search Tree Iterator
- 基于EasyUI Treegrid的权限管理资源列表
- 114. Flatten Binary Tree to Linked List
- Lintcode68 Binary Tree Postorder Traversal solution 题解
- yui-tree刷新节点时候的从新异步更新
- leetcode -- Convert Sorted Array to Binary Search Tree
- LeetCode | Minimum Depth of Binary Tree（树的最短路径）
- UVA 11992(Fast Matrix Operations-线段树区间加&改)[Template:SegmentTree]