摘要: B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下: 树中每个结点最多含有m个孩子(m>=2); 除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)] 阅读全文
posted @ 2018-03-02 20:09 裙下的小香蕉 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-02 16:20 裙下的小香蕉 阅读(117) 评论(0) 推荐(0) 编辑