Android - 以树结构表示和遍历数据的最佳方式

Question

我有一个对象可以是其他对象的父对象或子对象。它代表客户。看起来像这样

public class Site
{
    public int SiteId;
    public List<Site> Children;
    public Site Parent;
}

当 Parent 为 null 时，它是顶级或根对象。并非所有对象都有子对象。我们对站点可以向下移动的级别没有限制。我们的应用程序设计为用户和其他数据绑定(bind)到特定站点，无论它是树中任何位置的根节点还是子节点。出于这个原因，我必须知道用户正在使用的站点才能提取正确的数据。

我的问题是允许用户遍历这棵树的最佳方式是什么？有很多节点，因此返回所有内容并不是所希望的。我现在没有返回我的模型对象中的所有子项，而是简单地返回一个 bool 值，指出该站点是否有子项。然后，当用户单击该选项时，我的计划是获取该节点的子节点，并显示它们以供选择。

我正在考虑使用 ListView与大多数设置菜单类似，如果它们是选项，则显示箭头。我还看了一个 Menu但我只是不确定执行此操作的最佳方法。

Answer 1

树的遍历基本上归结为深度优先或广度优先搜索。但是，根据您对应用的描述，这可能不是最佳方法。

对于与您描述的类似的结构，我看到的一件事将列出当前查看节点的父节点(直到根节点)和子节点。如果您提供有关如何使用这棵树的遍历的更多信息，我可以尝试进一步帮助您。

此外，上述方法仅在没有循环的情况下才有效。