前言
??本文主要介紹在現(xiàn)實(shí)生產(chǎn)環(huán)境使用較多的高效搜索數(shù)據(jù)結(jié)構(gòu)與算法信卡∧浇常空間肋演、性能术唬、實(shí)現(xiàn)復(fù)雜度一直都是數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的三元矛盾薪伏。優(yōu)秀算法與數(shù)據(jù)結(jié)構(gòu)往往都是在這三者之間平衡后的產(chǎn)物，所以算法與數(shù)據(jù)結(jié)構(gòu)不存在好與壞之分粗仓，只有適合與不適合嫁怀。
圖算法
鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu)
樹形數(shù)據(jù)結(jié)構(gòu)
Hash Tree
Priority Queue
Basic Trie Tree
Radix Tree 待續(xù)
Merkle Patricia Tree 待續(xù)
其它
BloomFilter
內(nèi)存池 [ Memchahed + LevelDb] 待續(xù)
ThreadPool [ngx + Ceph] 待續(xù)
