为树状结构设计界面

Question

假设我有两个类，它们都具有与树结构相关的属性：它们具有相同类型的父节点和子节点。

public class FooNode
{
    FooNode ParentNode { get; set; }
    ICollection<FooNode> ChildNodes { get; set; }
    /* ... */
}

public class BarNode
{
    BarNode ParentNode { get; set; }
    ICollection<BarNode> ChildNodes { get; set; }
    /* ... */
}

我想设计一个界面，来描述结构。我想到了这个：

public interface ITreeNode
{
    ITreeValue ParentNode { get; set; }
    ICollection<ITreeValue> ChildNodes { get; set; }
}

但是要实现接口，ParentNode 和 ChildNodes 必须引用 ITreeNode 类型而不是实现。因此我不能：

public class FooNode : ITreeNode
{
    FooNode ParentNode { get; set; }
    ICollection<FooNode> ChildNodes { get; set; }
    /* ... */
}

界面迫使我这样做：

public class FooNode : ITreeNode
{
    ITreeNode ParentNode { get; set; }
    ICollection<ITreeNode> ChildNodes { get; set; }
    /* ... */
}

这是我不想要的，因为我失去了父节点和子节点与节点类型相同的契约。

我该如何解决这个问题？如何设计和实现通用树节点的接口？

Answer 1

您可以使用泛型：

public interface ITreeNode<T> where T : ITreeNode<T>
{
    T ParentNode { get; set; }
    ICollection<T> ChildNodes { get; set; }
}

public class FooNode : ITreeNode<FooNode>
{
    public FooNode ParentNode { get; set; }
    public ICollection<FooNode> ChildNodes { get; set; }
}

为树状结构设计界面

Designing interface for tree-like structure

c#

tree

interface