高级应用数据结构导论

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

PPT http://www.docin.com/p1-230871852.html

# 作者博客:http://hi.baidu.com/algorithms/home 腾讯搜索工程师

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。