树数据结构和数据

Question

我碰巧有一个数据库，其中有一个表，其中包含主语、动词和补语的所有可能组合。

该表看起来像一个连接表，其中 Id 列映射到我的其他表（主语表、动词表、补语表）。

在我的程序中，我使用树结构来表示连接表，因此每个节点只是一个具有 Id 属性（subjectId 或 verbId ...）的对象。

但我无法理解的是，将 Id 映射到的实际数据放在哪里。我虽然有两个选择：

1. 使数据成为每个节点的属性
2. 使数据成为节点

在第一种情况下，我所做的唯一处理是加载组合表并创建树。当我需要附带的数据时，我会按需加载它。但是为了跟踪树中的数据位置，数据有一个属性指向它所属的节点。（显然是为了避免搜索整个树而进行的黑客攻击（即使它只是一个 O(log( n)) 操作）。此外，我将只处理整个程序中的一个节点，因为这是获取该节点的子节点的便捷方法，

如果我要使实际数据<。 em>a Node ，我必须在使用它之前一次加载所有数据，此外，如果“节点父兄弟”使用相同的数据，我仍然需要创建数据的副本

。一种干净的方式来实现我想要做的事情？ 下面列出的是我目前所拥有的

public class Node<Word>{

    public Word Data { get; set; }

    public Guid ID { get; set; }

    ..... // other necessary tree like stuff

}

public class Word
{
    public Node NodeItem { get; set; }
}

或者

public class Word : Node{}

我希望问题足够清楚。如果您需要更多详细信息，请告诉我，我将用它来更新问题。 谢谢。

Answer 1

在任何情况下，在您提到的树中搜索都不会是 O(logn)，因为该树不是二叉搜索树。这是一个无向图，你可以说你需要使用 BFS 或 DFS 进行搜索。

如果我正确地想象了您的情况，那么在 UI 上，您假设在窗口的左侧面板中有一棵树，在右侧面板上您想要显示节点的详细信息。

如果这是 UI 或您的情况，那么

我会说不要将数据存储在树中，按需加载，即当用户选择一个节点时，您将获得该节点的 ID，使用该 ID 获取数据并显示。

这样，您可以避免一次性加载所有可能不需要的数据。