算法题目第3题（B树，B-树，B+树，B*树）

时间 2021-01-17

原文原文链接

一道笔试题（记不清楚了）： B+树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n) Hash表插入操作的平均时间复杂度为O(1)，最坏时间复杂度为O(n) 排序链表插入操作的平均时间复杂度为O(n)，最坏时间复杂度为O(n) 红黑树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n) 这里找到了一个链接 https://blog.csdn.net/xtzmm1215

>>阅读原文<<

1. BST树,B树、B-树、B+树、B*树
2. B树、B-树、B+树、B*树、LSM树
3. 树，B树，B-树，B+树，B*树
4. B树、B-树、B+树、B*树
5. B-树（B树）、B+树、B*树
6. B(B-)树, B+树，B*树，红黑树
7. B树、B+树、B*树
8. B树（B-树）与B+树
9. B树、B-树、B树
10. B树、B-树和B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
• PHP Ajax 跨域问题最佳解决方案