通用n元树中的等于方法

Question

我有此n元树实现，其中每个树类将数据及其子级存储在数组中。

还有我不完整的方法equals() 。

public class ArrayNTree<T extends Comparable<T>> implements NTree<T>, Cloneable {

/* Data of the tree*/
private T data;

/* Primary array to store the children */
private ArrayNTree<T>[] children;

...

public boolean equals(Object other) { // FIXME

    if (this == other)
        return true;

    if (other == null)
        return false;

    if(other instanceof ArrayNTree)
        return sameTree( (ArrayNTree<T>) other );

    return false;
}

private boolean sameTree(ArrayNTree<T> xpto) {
    return (this.data == xpto.data &&
            //this.children == xpto.children && ???????
            this.size == xpto.size);
}

我主要的疑问是我该如何遍历每个孩子并与另一棵树进行比较，因为这是一个数组，我认为这会使工作更加困难

Answer 1

首先，如果data或size不同，则返回false

然后，检查它的children

---

1. 逐一：

    private boolean sameTree(ArrayNTree<T> xpto) { if(this.data != xpto.data || this.size != xpto.size) return false; for(int i = 0; i<this.children.length: i++){ if(!this.children[i].equals(xpto.children[i])) return false; } return true; } 

2. 使用Arrays.deepEquals()

    private boolean sameTree(ArrayNTree<T> xpto) { return this.data == xpto.data && this.size != xpto.size && Arrays.deepEquals(this.children, xpto.equals); }