这两种数据结构可以解决的最常见问题是什么？
对我来说，对以下书籍也有建议会很好：
- 实施结构
- 实施并解释使用它们的算法的推理
Camilo Diaz Repka
问问题
5467 次
10 回答
17
当我读到这个问题时，我首先想到的是：什么类型的东西使用图/树？然后我回想如何使用它们。
例如，以树的两种常见用法为例：
- DOM
- 文件系统
DOM 和 XML 类似于树结构。
这也是有道理的。这是有道理的，因为需要如何排列这些数据。一个文件系统，也是。在 UNIX 系统上有一个根节点，并向下分支。当您安装一个新设备时，您就是将它附加到树上。
您还应该问自己：数据是否属于这种类型的结构？创建对问题有意义的数据结构，其余的将随之而来。
至于更容易，我认为这是相对的。您是否擅长使用递归函数来遍历树/图？如果你需要平衡树怎么办？
考虑一个解决单词搜索难题的程序。您可以将单词搜索的所有字母映射到图表中，并检查周围的节点以查看该字符串是否与任何单词匹配。但是你不能对单个数组做同样的事情吗？你真正需要做的就是移动一个索引来检查左右字母，并通过宽度来检查上下字母。用图表解决这个问题并不难，但如果你不习惯使用它们，它会带来很多额外的工作和困难——当然这不应该阻止你这样做，特别是如果你正在学习他们。
我希望这能帮助你思考这些结构。至于书籍推荐，我必须选择Introduction to Algorithms。
于 2008-08-06T01:28:13.063 回答
4
电路图。
编译（有向无环图）
地图。非常紧凑的图形。
网络流量问题。
专家系统的决策树（原文如此）
用于故障查找、流程改进、安全分析的鱼骨图。对于奖励积分，将您的错误恢复代码实现为鱼骨图的对象。
于 2008-08-28T03:29:30.957 回答
3
几乎每个问题都可以用图论重写。我不是在开玩笑，看看任何关于 NP 完全问题的书，有一些非常古怪的问题会变成图论，因为我们有很好的工具来处理图......
于 2009-03-09T13:54:37.803 回答
2
算法设计手册包含一些有趣的案例研究，创造性地使用了图表。尽管它的名字，这本书非常易读，有时甚至很有趣。
于 2008-08-12T20:59:54.327 回答
1
我的大学有这样的课程：CSE 326。我不认为这本书太有用了，但是这些项目很有趣，并且教你一些关于实现一些更简单的结构的知识。
例如，用树解决的最常见问题之一（按使用它的人数）是手机文本输入问题。您可以使用树（不一定是二元树）来表示可能的单词空间，这些单词可以来自用户快速输入的任何给定数字列表。
于 2008-08-06T01:18:12.773 回答
1
Java 算法： Robert Sedgewick 的第 5 部分是关于图算法和数据结构的。如果你想实现一些图算法，这将是一本很好的第一本书。
于 2008-08-08T15:46:05.617 回答
1
用于在游戏和多媒体应用程序中绘制图形的场景图大量使用树和图。节点表示要渲染的对象、转换、控件、组...
场景图通常具有多个图层和属性，这意味着您只能以指定的顺序（图层）绘制图的某些节点（属性）。根据您拥有的场景图类型，它可以有两种并行结构：声明和实例化。钍
于 2008-08-08T15:58:36.530 回答
1
@DavidJoiner / 全部：
FWIW：算法设计手册的新版本即将发布。
Skiena 教授为这本书开发的整个课程也可以在网上找到：
http://www.cs.sunysb.edu/~algorith/video-lectures/2007-1.html
于 2008-08-26T23:56:47.183 回答
1
由于它们的递归性质，树在函数式编程语言中使用得更多。
此外，图和树是对许多 AI 问题进行建模的好方法。
于 2009-03-09T13:25:49.603 回答