2017年3月9日
B树的定义
摘要： B 树又叫平衡多路查找树。一棵m阶的B 树 (注：切勿简单的认为一棵m阶的B树是m叉树，虽然存在四叉树，八叉树，KD树，及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树，但与B树完全不等同)的特性如下： 树中每个结点最多含有m个孩子（m>=2）； 除根结点和叶子结 阅读全文
posted @ 2017-03-09 20:31 闲人五衰 阅读(2303) 评论(0) 推荐(1) 编辑