1无蜂、hash最快 復(fù)雜度1喇完，但是hash不支持范圍索引
2、鏈表最慢 復(fù)雜度n 不考慮
3蹬耘、二叉查找樹 復(fù)雜度logn 但是在數(shù)據(jù)有序的情況下會(huì)退化成鏈表
4芝雪、AVL樹 復(fù)雜度logn 不會(huì)退化 但是一個(gè)節(jié)點(diǎn)只存儲(chǔ)一個(gè)數(shù)據(jù)，會(huì)導(dǎo)致??很龐大
5综苔、紅黑樹 復(fù)雜度logn 有序的情況下會(huì)無限左傾或者右傾 類似鏈表
6惩系、B樹 一個(gè)節(jié)點(diǎn)可以存多個(gè)數(shù)據(jù)位岔，但是數(shù)據(jù)和key一起存，浪費(fèi)資源
7堡牡、b+ b的進(jìn)化抒抬，區(qū)別是節(jié)點(diǎn)只存儲(chǔ)關(guān)鍵字和索引值，葉子節(jié)點(diǎn)才存儲(chǔ)數(shù)據(jù)晤柄，葉子節(jié)點(diǎn)通過雙端鏈表連起來
