数据结构

 

    什么是B+树？

历史：

 1：全部遍历

 2：hash

 3 :二叉树

 4 :平衡二叉树（avl）

 5 :B树

 6:b+树

加速查找速度的数据结构：

（1）哈希：例如hashMap,查询/修改/插入/删除的平均时间复杂度是O(1)；

（2）树：例如平衡二叉树，查询/修改/插入/删除的平均时间复杂度是O(log2(n))；

 

来源：https://www.cnblogs.com/leeego-123/p/11955662.html