建议有关预先数据结构的资源

时间:2012-04-09 10:45:01

标签: data-structures

请向我推荐任何用于学习高级数据结构主题的资源(视频讲座或书籍或网站)。更确切地说:二进制索引树,段树,后缀树,字典,哈希映射,绳索,尝试等。如果在基于这些概念的编程竞赛中经常问到样本问题那么它是一个加号。

PS:我在同一主题上尝试了一些早期帖子,但是他们不能提供我的查询,所以我不得不做一个新帖子。确切地说,我不想要基本的数据结构主题。

3 个答案:

答案 0 :(得分:0)

如果你还没有,我建议你解决The Art of Computer Programming

答案 1 :(得分:0)

我认为数据结构和算法是相互关联的 所以我推荐'算法导论' 如果你认为这本书太沉重了......'C'中的数据结构

答案 2 :(得分:0)

找到这一切的最佳地点是互联网。继续搜索,你会发现每个主题都有一些不错的东西。 您可以在此处找到有关后缀树/数组的帮助:

http://www.cs.ucdavis.edu/~gusfield/cs224f09/

细分树:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees

二进制索引树:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

如果我在其他主题上找到了一些好的东西,我会编辑我的帖子并添加它们。 希望能帮助到你。 :)