高级应用数据结构导论-排序和查找

本文简略的介绍了各种最新的应用数据结构，并且给出了多个案例来说明他们的使用环境。主要内容有：1）快排及其改进；2）基数排序在某些情况下比快排快50%；3）字符串排序用基数排序最快；4）trie树结构及其变形；5）双数组trie树结构；6）judy array为啥快；7）hash表及其冲突解决策略；8）cuckoo hash结构；9）bloom filter结构；10）更快的二分查找。