算法題目第3題（B樹，B-樹，B+樹，B*樹）

一道筆試題（記不清楚了）： B+樹插入操作的平均時間複雜度爲O(logn)，最壞時間複雜度爲O(n) Hash表插入操作的平均時間複雜度爲O(1)，最壞時間複雜度爲O(n) 排序鏈表插入操作的平均時間複雜度爲O(n)，最壞時間複雜度爲O(n) 紅黑樹插入操作的平均時間複雜度爲O(logn)，最壞時間複雜度爲O(n) 這裏找到了一個鏈接 https://blog.csdn.net/xtzmm1215

>>阅读原文<<