fieldslife

基本思想 由于插入排序在最坏的情况下时间复杂度为O(n的平方)，在最好的情况下时间复杂度为O(n)，如果对待排序元素按关键字基本有序，插入排序的效率将大大提高，显然当元素个数...

fieldslife

参考：B树和B+树的总结B树、B-树、B+树、B*树都是什么 总结 利用平衡树的优势加快查询的稳定性和速度；B+树的数据都存储在叶子结点中，分支结点均为索引，查询时只需要扫描...