数据结构:B树&B+树&B*树

本系列博客整理自网络,其中加入部分个人见解,如果你在看到这个系列的博客的时候有似曾相识的感觉,非常正常,主要是用于本人以后学习与复习,参考的原博客的地址我也会在博客前面或后面给出。 B树 B 树又叫平衡多路查找树。一棵m阶的B 树的特性如下: (1)树中的每个节点最多拥有m个子节点且m>=2,空树除外(注:m阶代表一个树节点最多有多少个查找路径,m阶=m路,当 m=2则是2叉树,m=3则是3叉);
相关文章
相关标签/搜索