前言
本文主要介绍在现实生产环境使用较多的高效搜索数据结构与算法。空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据结构往往都是在这三者之间平衡后的产物,所以算法与数据结构不存在好与坏之分,只有适合与不适合。
图算法
链式数据结构
树形数据结构
Hash Tree
Priority Queue
Basic Trie Tree
Radix Tree 待续
Merkle Patricia Tree 待续
其它
BloomFilter
内存池 [ Memchahed + LevelDb] 待续
ThreadPool [ngx + Ceph] 待续