我必须使用链表创建一个nary树。 我已经实现了一个nary树,但不知道如何将其更改为链表结构。请帮忙。
public class NaryTree extends AbstractTree
{
protected Object key;
protected int degree;
protected NaryTree[ ] subtree;
public NaryTree(int degree) {
key = null; this.degree = degree; subtree = null;
}
public NaryTree(int degree, Object key) {
this.key = key;
this.degree = degree;
subtree = new NaryTree[degree];
for(int i = 0; i < degree; i++)
subtree[i] = new NaryTree(degree);
}
这是一个nary树实现。