tree - 树结构的真实世界示例

Question

我正在寻找一些用于商业/自由软件项目的树结构示例，无论是现代的还是旧的。我可以在维基百科上看到示例，但我正在寻找更具体的示例以及如何使用它们。例如，数据库中的主键(根据我读过的内容)存储在 BST 结构或 BST 的变体中(请随时纠正我)

我的问题不限于二叉搜索树 (BST)，它可以包括任何变体，例如红黑、AVL 等。

Answer 1

如果示例有点通用，即与图形相关而不一定与树相关，是否可以？如果是，请继续阅读。

不用说，大多数 XML/标记解析器都使用树。例如，请参阅 Apache Xerces。或者，Xalan XSLT 解析器。感谢 mathewsdave26为了提醒我!

PDF 是一种基于树的格式。它有一个 root节点后跟一个 catalog节点(这些通常是相同的)后跟一个 pages具有多个子节点的节点 page节点。生产者/消费者通常使用平衡树实现将文档存储在内存中。

计算机国际象棋游戏构建了一个巨大的树(训练)，它们在运行时使用启发式方法修剪以达到最佳移动。

Flare是一个用AS编写的可视化库。您可能想查看数据对象的映射方式。特别是flare.analytics包大量使用图结构、生成树等。

社交网络是当前 CS 研究中的流行词。不用说，连接/关系使用图非常自然地建模。通常，树用于表示/识别更有趣的现象。你如何回答“哈利和莎莉有共同的 friend 吗？”这样的问题。

一些非常成功的物理/游戏引擎构建树木以准确模拟人类运动。在这种情况下，一棵树通常对应于一组 Action ；上下文将确定采用哪条路径来呈现特定响应。

基于决策树的学习实际上形成了数据挖掘研究的一个强大领域。存在许多著名的方法，例如在树上工作的装袋、增强和修改。此类工作通常用于生成预测模型。

生物信息学中的一个常见问题是搜索庞大的数据库以查找给定查询字符串的匹配项。尝试在那里很常见。

不少成功的(股票)交易者在日常交易中使用决策树——选择交易，退出交易。很多时候，这些都没有编入计算机程序，而是写在笔记本背面的某个地方。

欺骗。见 this和 this .