Создание N-арного дерева в Java со структурой связанного списка
Я должен создать 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 tree.