使用链表结构

时间:2015-10-09 00:22:56

标签: java data-structures n-ary-tree

我必须使用链表创建一个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树实现。

0 个答案:

没有答案