层次结构与合并列表

时间:2009-04-14 17:47:10

标签: c# .net

基本上在我的应用程序中,我想将用户创建的所有节点存储在全局列表中,例如:

GlobalComposition = { collection }

将存储以下节点:

ImageInput01, ImageInput02, Blur01, Sharpen01, Contrast01, Contrast02

我无法决定是将它们存储在线性“1维”集合中,还是仅存储包含其他节点的基本节点?对于类似的事情:

ImageInput01 -> Blur01 -> Sharpen01 -> Contrast01

仅存储ImageInput01

这使我能够为基节点之后的动作节点使用相同的名称。

对于节点的独特命名系统,性能,轻松遍历组合中的节点等哪一个会更好?

对我而言,保持层次结构似乎更明智,但想要了解人们的想法。

1 个答案:

答案 0 :(得分:1)

当然,从分类学的角度来看,层次结构会给你更多的权力。此外,在大多数情况下,搜索树比搜索一维集合更有效。

只要你使用.NET泛型集合,你也可以使用.ToList()作为一维集合。

不幸的是,层次结构有点难以实现,但通常如果有需要的话,你将能够充分利用它为你提供的功能。< / p>