问题标签 [tree]

这两种数据结构可以解决的最常见问题是什么？

对我来说，对以下书籍也有建议会很好：

• 实施结构
• 实施并解释使用它们的算法的推理

我的任务是（由我的妻子）创建一个程序，让她跟踪我们家双方的家谱。

有谁知道代表此类信息的具有成本效益（免费）的控件？

我正在寻找的是修改后的组织结构图类型图表/树。修改是任何节点都应该有2个父节点（例如一个孩子应该有一个母亲/父亲）。

到目前为止，我提出的解决方案是拥有两棵树，一棵祖先树和一棵后代树，并将个体作为每棵树的根节点进行检查。它有效，但有点笨重。

我主要在 c# WinForms 中工作，因此最好使用 .Net 类型的控件或源代码。

我知道Ruby 1.8 AST在运行时使用大 switch 语句遍历，并且许多事情，比如在类或父模块中调用方法，都需要解释器在树上上下查找。有没有一种直接的方法可以AST在Ruby C扩展中访问它？它是否涉及 Ruby 扩展 API，或者需要直接破解内部数据结构？

如何在 C++ 中创建使用迭代器而不是指针的树数据结构？我在 STL 中找不到任何可以做到这一点的东西。我想做的是能够像这样创建和操作树：

谢谢，tree.hh 似乎正是我想要的。

如果这是为了获得保存任意索引类型的数据结构的好处，优化搜索并擅长插入，那么考虑使用映射。

映射是一个关联容器，其性能保证与树的性能保证相同：对数搜索、对数插入、对数删除、线性空间。在内部，它们通常被实现为红黑树，尽管这不是保证。尽管如此，作为 STL 用户，您应该关心的只是 STL 算法和数据结构的性能保证。无论它们是作为树木还是小绿人来实现，对你来说都无关紧要。

我不确定我是否需要地图，但感谢您提供的信息。我会记得尽可能使用地图而不是实现树。

我正在编写一个 Perl 脚本并想使用一个 n 元树数据结构。

是否有一个很好的实现可以作为源代码（而不是 Perl 库的一部分）？

我有一个 CMS 应用程序中页面的树状表示。我了解如何将树保存在数据库中。但是，我没有一个好的方法：

A) 对特定父页面下的子页面重新排序。
B) 提供允许用户更改顺序的 UI 实现。

有什么建议么？

我有一个网络系统，它有一个保存在数据库中的经典父子菜单，字段 id 作为 PK，parent_id 指向拥有的菜单。（是的，我知道这不能很好地扩展，但这是另一个话题）。

所以对于这些记录（id-parent_id 对）：

我有这棵树：

我需要隐藏一个顶部节点，所以我必须列出该特定节点的所有子节点，即对于 4，它们将是 (9, 6, 14, 16)。顺序无所谓。

我很困惑......这是否适合经典的树问题？还是图表？

我怎样才能组成这个结构并使用 php 解决这个问题？

I'm designing a web site navigation hierarchy. It's a tree of nodes. Nodes represent web pages.

Some nodes on the tree are special. I need a name for them.

There are multiple such nodes. Each is the "root" of a sub-tree with pages that have a distinct logo, style sheet, or layout. Think of different departments.

site map with color-coded sub-trees http://img518.imageshack.us/img518/153/subtreesfe1.gif

What should I name this type of node?

我需要总结用户树获得的每个级别的积分。级别 1 是用户下一级用户的用户积分之和。2级是用户低于用户2级的用户的1级积分，等等......

该计算每月在非生产服务器上进行一次，无需担心性能。

SQL 会是什么样子？

如果你感到困惑，别担心，我也是！

用户表：

输出应该是：

SQL Server 语法和函数最好...

我最近了解了二进制空间分区树及其在 3d 图形和碰撞检测中的应用。我还简要阅读了有关四叉树和八叉树的材料。你什么时候会在 bsp 树上使用四叉树，反之亦然？它们可以互换吗？如果我有足够的信息来填写这样的表格，我会很满意：

什么是 A、B 和 C？