线性结构

链表

队列

堆

非线性结构

散列表

二叉树

红黑树

图

Trie 树

组合

跳表

支持LRU缓存淘汰的缓存结构

Treap

树状数组

Splay Tree

X-fast trie

Y-fast trie

Van Emde Boas tree

Compressed trie

锁

互斥锁和自旋锁的区别