B, B-, B+树的定义,特性,联系与区别(红黑树)

B树的不同定义,有时B树即是B-树 为什么会有B树: 因为二叉树的查找平均时间是logN,是与二叉树的深度有关,所以为了减少二叉树的深度,增加查找速度,势必要增加树的叉树。如果该树是M叉的,M>2的话,logm(N)势必要小于log2(N),所以当数据量非常大的时候,B树的...

2018-08-07 00:07:40

阅读数:23

评论数:0

排序算法总结

目录 一、冒泡(n*n) 二、选择(n*n) 三、插入(n*n) 四、希尔排序(n*n) 五、快速排序( O(N*logN)) 六、堆排序 O(N*logN) 七、归并排序 O(N*logN) 八、基数排序(正数) 九、桶排序 十,计数排序 总结: 冒泡:在没有改进算法的情...

2018-08-06 23:51:11

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭