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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 3508 days ago, the information mentioned may be changed or developed.

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

leetcode

高级

结构

题目

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

haoc

Sep 22, 2016

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

Cbdy

Sep 22, 2016 via Android

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

hanzichi

Sep 22, 2016

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

murmur

Sep 22, 2016

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

feiyuanqiu

Sep 22, 2016

mit 6.851 Advanced Data Structures

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

zhy0216

Sep 22, 2016

@hanzichi 厉害~~

zhy0216

Sep 22, 2016

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

zhy0216

Sep 22, 2016

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

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

@feiyuanqiu 谢谢

h4x3rotab

Sep 22, 2016 via iPhone

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

shimanooo

Sep 22, 2016

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

xxm459259

Sep 22, 2016

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

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

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