高级数据结构手册

24

我正在寻找一本关于高级数据结构的书，它超出了诸如Cormen，Leiserson，Rivest和Stein的“算法简介”之类的标准教科书的范围。
该书可用于教授高级数据结构的研究生课程，例如Erik Demaine和MIT的AndréSchulz的高级数据结构课程。一本百科全书的数据结构手册会更好。

— 卡韦
source

在班级列表中，有非常不同的高级结构，例如图表，计算几何，信息检索，字符串等，并且每个字段都可能分别覆盖每个字段，它们看起来确实有很大不同……在班级中组合起来可能比书...

— vzn

2

@vzn：您是对的-不同的子字段使用不同的结构-但是工具重叠的程度超出了您的预期。例如，图形数据结构，字符串数据结构和信息检索数据结构都用于计算几何中。Kaveh在数据结构研究人员中提出了一个众所周知的开放问题。

— 杰夫·ε12年

同意，但是，一个领域中的数据结构似乎越先进，重叠的可能性就越小。有基本结构之间当然强重叠（例如图形，字符串，信息检索等）....

— VZN

1

如果许多数据结构研究人员想要这样一本手册（从下面的答案中我已经意识到我们要这样做），那为什么不存在呢？

— 2012年

2

@乔：每个人都在等待别人的尝试。

— 杰夫·ε'12-10-6

14

希望我对您有一个好的答复。在本主题的课程中，我使用了Book：Fundamental Data Structures（相关的Wikipedia文章集），但它并不是一本完整的教科书（一方面，它没有练习）。我认为，CLRS在此类课程中的详细程度很高，但缺少太多重要结构。

— 大卫·埃普斯坦
source

10

我知道的唯一一本高级数据结构书是PeterBraß（高级数据结构）所写的书。这不是一本糟糕的书，但是我不相信这本书在研究生水平上确实很先进。

— 苏雷什·文卡特（Suresh Venkat）
source

9

该数据结构和应用手册（查普曼和霍尔/ CRC计算机与信息科学系列）主要致力于基本的数据结构，但它也包含了一些先进的材料，你会发现教研究生水平的课程有用。考虑到巨大的内容（1392页），尽管可以肯定这本书不是主要针对高级数据结构的手册，但也可以归类为数据结构的百科全书。

— 马西莫卡法罗
source

8

我很确定没有这样的书。

我为最近的课程草拟了带注释的参考书目，该书目大致是基于麻省理工学院Erik的课程。它绝对是不完整的 -例如，我只介绍了很少的几何数据结构，而没有介绍文本数据结构-但您可能仍然会发现它很有用。

— 杰夫斯
source