实用数据结构与算法

前言

  本文主要介绍在现实生产环境使用较多的高效搜索数据结构与算法。空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据结构往往都是在这三者之间平衡后的产物，所以算法与数据结构不存在好与坏之分，只有适合与不适合。

图算法

并查集

链式数据结构

跳跃表

树形数据结构

Hash Tree
Priority Queue
Basic Trie Tree
Radix Tree 待续
Merkle Patricia Tree 待续

其它

BloomFilter
内存池 [ Memchahed + LevelDb] 待续
ThreadPool [ngx + Ceph] 待续