如何根据项目在树中的位置为树状数据结构编写哈希码？

Question

每个项目看起来像这样：

public interface IEffect
{
    string Name { get; }
    bool Compute ( );

    List<IEffect> SubEffects { get; set; }
    IEffect ElseIfEffect { get; set; }
}

我想使用这些项目的许多实例创建一个树状结构，这些实例相互连接形成一个树状结构。但后来我想将每个项目散列到字典中，所以我想如果我可以根据它们在树上的位置创建一个散列值，那么我可以获得足够唯一的散列值。

关于如何做到这一点有什么想法吗？

Answer 1

基于它们在树上的位置

该信息不是节点的一部分，而是树的一部分。所以这将是一个非常糟糕的主意（根据外部因素定义某些东西的哈希码）。

幸运的是，正如 @spintheblack 指出的那样，绝对没有理由在这里重写 GethashCode() 。

Answer 2

从我的评论中复制每个评论:)。为什么需要哈希值？简单地使用默认的对象哈希函数有什么问题？如果这是一个完整的二叉树，您可以将节点映射到整数值，但是对于任意的 n 叉树，我没有看到将位置编码为值的简单方法。

Answer 3

实现接口 IEffect 的每个项目都应该覆盖 ToString & GetHashCode

ToString 应包含 IEffect 属性的唯一状态（包括所选值）
GetHashCode 应该是 ToString().GetHashCode()，

并且根据对象内部数据，每个对象都有一个唯一的哈希值。

Answer 4

这应该可以解决问题。警告：请勿使用此方法重写 GetHashCode。 GetHashCode 不应因为父实体中的对象位置已更改而发生变化。仅当您对哈希码有其他计划时才使用此技巧。这是应该按照您的要求进行操作的粗略示例。这仅显示了如何找到当前父级的位置，但您可以扩展它来遍历树，直到它没有父级为止。

class MyEffect : IEffect
{
    IEffect _owner;
    public MyEffect(IEffect owner) 
    {
        _owner = owner;
    }

    public int GetFunkyHash()
    {
        int hash = this.GetHashCode();
        int index = _owner.IndexOf(item);
        return hash | index.GetHashCode();
    }
}

Answer 5

这是我完成我认为你真正需要做的事情的方法。这将遍历整个树处理效果。除非您需要从树的中间开始，否则不需要链接到父级。当然，这只是我对你可能想做的事情的疯狂解释。

public void HandleEffects(IEffect effect)
{
    if(effect.Compute())
        foreach(IEffect child in effect.SubEffects)
            HandleEffects(child);

    else
        HandleEffect(effect.ElseEffect);
}