有没有学习高级数据结构的书?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2985 天前的主题，其中的信息可能已经有所发展或是发生改变。

感觉做一些 leetcode 的题目需要一些高级的数据结构
有没有这方面的书推荐?

leetcode

高级

结构

题目

11 条回复 • 2016-09-22 11:08:34 +08:00

haoc

2016-09-22 06:54:37 +08:00

高级数据结构指啥？ leetcode 的题都没超出算法导论的数据结构。

Cbdy

2016-09-22 08:20:01 +08:00 via Android

普通数据结构 -> 高级数据结构 -> 稀有数据结构 -> 史诗数据结构 -> 传说数据结构
po 还有很长的路走啊😄

hanzichi

2016-09-22 09:38:58 +08:00

leetcode 中一半以上的题都没算法和数据结构，我怎么知道的？因为我切了一半以上的题 https://github.com/hanzichi/leetcode

murmur

2016-09-22 09:44:31 +08:00

我感觉你如果想学习课本以外比较玄幻的东西可以研究点实际的比如文件系统数据库索引看别人怎么应付真正的海量数据

feiyuanqiu

2016-09-22 09:52:28 +08:00

mit 6.851 Advanced Data Structures

http://courses.csail.mit.edu/6.851/

zhy0216

2016-09-22 09:59:09 +08:00

@hanzichi 厉害~~

zhy0216

2016-09-22 10:00:06 +08:00

@haoc 就是一些不常见的编程语言不自带的那种... 不过算法那本是确实得认真看了~~

zhy0216

2016-09-22 10:03:10 +08:00

@murmur 玄幻... 不是用来形容量子力学的么...

@Cbdy 我可是炉石传说级大神哈哈

@feiyuanqiu 谢谢

h4x3rotab

2016-09-22 10:13:44 +08:00 via iPhone

《算法导论》《数据结构》

shimanooo

2016-09-22 11:01:37 +08:00

特别高级 /专门的东西，一般看 paper ，成册的书不多的。当然你可能需要个索引。

pandachow

2016-09-22 11:08:34 +08:00

https://book.douban.com/subject/11594617/

之前为了搞明白后缀自动机买了这个，感觉不错。也说不上多高级，有 AVL ，线段树，并查集，后缀树，后缀树组，后缀仙人掌， SBT 。其实 AVL ，红黑树，哈希这些也有，但是讲得比其他的要深一些。

楼上那个 mit 6.851 非常好的，第一节的 linked machine 真是记忆颇深。