1

リンクリストを使用して 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 ツリーの実装です。

4

0 に答える 0