it-swarm.com.de

Baumimplementierung in Java (root, Eltern und Kinder)

Ich muss eine Baumstruktur erstellen, die dem angehängten Bild in Java ähnelt. Ich habe einige Fragen zu diesem Thema gefunden, aber ich habe keine überzeugende und gut erläuterte Antwort gefunden .. Das Anwendungsgeschäft besteht aus Lebensmittel-Superkategorien (Hauptgerichte, Desserts und andere). Jede dieser Kategorien kann übergeordnete Elemente oder untergeordnete Elemente usw. haben.

Desired tree Structure

25
Carlos
import Java.util.ArrayList;
import Java.util.List;

public class Node<T> {
    private List<Node<T>> children = new ArrayList<Node<T>>();
    private Node<T> parent = null;
    private T data = null;

    public Node(T data) {
        this.data = data;
    }

    public Node(T data, Node<T> parent) {
        this.data = data;
        this.parent = parent;
    }

    public List<Node<T>> getChildren() {
        return children;
    }

    public void setParent(Node<T> parent) {
        parent.addChild(this);
        this.parent = parent;
    }

    public void addChild(T data) {
        Node<T> child = new Node<T>(data);
        child.setParent(this);
        this.children.add(child);
    }

    public void addChild(Node<T> child) {
        child.setParent(this);
        this.children.add(child);
    }

    public T getData() {
        return this.data;
    }

    public void setData(T data) {
        this.data = data;
    }

    public boolean isRoot() {
        return (this.parent == null);
    }

    public boolean isLeaf() {
        return this.children.size == 0;
    }

    public void removeParent() {
        this.parent = null;
    }
}

Beispiel:

import Java.util.List;

Node<String> parentNode = new Node<String>("Parent"); 
Node<String> childNode1 = new Node<String>("Child 1", parentNode);
Node<String> childNode2 = new Node<String>("Child 2");     

childNode2.setParent(parentNode); 

Node<String> grandchildNode = new Node<String>("Grandchild of parentNode. Child of childNode1", childNode1); 
List<Node<String>> childrenNodes = parentNode.getChildren();
38
Jonathan

Akzeptierte Antwort wirft einen Java.lang.StackOverflowError beim Aufruf der setParent- oder addChild-Methode.

Hier ist eine etwas einfachere Implementierung ohne diese Fehler:

public class MyTreeNode<T>{
    private T data = null;
    private List<MyTreeNode> children = new ArrayList<>();
    private MyTreeNode parent = null;

    public MyTreeNode(T data) {
        this.data = data;
    }

    public void addChild(MyTreeNode child) {
        child.setParent(this);
        this.children.add(child);
    }

    public void addChild(T data) {
        MyTreeNode<T> newChild = new MyTreeNode<>(data);
        this.addChild(newChild);
    }

    public void addChildren(List<MyTreeNode> children) {
        for(MyTreeNode t : children) {
            t.setParent(this);
        }
        this.children.addAll(children);
    }

    public List<MyTreeNode> getChildren() {
        return children;
    }

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }

    private void setParent(MyTreeNode parent) {
        this.parent = parent;
    }

    public MyTreeNode getParent() {
        return parent;
    }
}

Einige Beispiele:

MyTreeNode<String> root = new MyTreeNode<>("Root");

MyTreeNode<String> child1 = new MyTreeNode<>("Child1");
child1.addChild("Grandchild1");
child1.addChild("Grandchild2");

MyTreeNode<String> child2 = new MyTreeNode<>("Child2");
child2.addChild("Grandchild3");

root.addChild(child1);
root.addChild(child2);
root.addChild("Child3");

root.addChildren(Arrays.asList(
        new MyTreeNode<>("Child4"),
        new MyTreeNode<>("Child5"),
        new MyTreeNode<>("Child6")
));

for(MyTreeNode node : root.getChildren()) {
    System.out.println(node.getData());
}
23
Esdras Lopez

In der akzeptierten Antwort

public Node(T data, Node<T> parent) {
    this.data = data;
    this.parent = parent;
}

sollte sein

public Node(T data, Node<T> parent) {
    this.data = data;
    this.setParent(parent);
}

andernfalls hat das Elternteil das Kind nicht in seiner Kindliste

1
tognyx

Hier ist meine Implementierung in Java für Ihre Anforderung ..__ In der Klasse treeNode habe ich generic array verwendet, um die Baumdaten zu speichern. Wir können auch arraylist oder dynamic array verwenden, um den Baumwert zu speichern.

public class TreeNode<T> {
   private T value = null;
   private TreeNode[] childrens = new TreeNode[100];
   private int childCount = 0;

    TreeNode(T value) {
        this.value = value;
    }

    public TreeNode addChild(T value) {
        TreeNode newChild = new TreeNode(value, this);
        childrens[childCount++] = newChild;
        return newChild;
    }

    static void traverse(TreeNode obj) {
        if (obj != null) {
            for (int i = 0; i < obj.childCount; i++) {
                System.out.println(obj.childrens[i].value);
                traverse(obj.childrens[i]);
            }
        }
        return;
    }

    void printTree(TreeNode obj) {
        System.out.println(obj.value);
        traverse(obj);
    }
}

Und die Client-Klasse für die obige Implementierung.

public class Client {
    public static void main(String[] args) {
        TreeNode menu = new TreeNode("Menu");
        TreeNode item = menu.addChild("Starter");
            item = item.addChild("Veg");
                item.addChild("Paneer Tikka");
                item.addChild("Malai Paneer Tikka");
            item = item.addChild("Non-veg");
                item.addChild("Chicken Tikka");
                item.addChild("Malai Chicken Tikka");
        item = menu.addChild("Main Course");
            item = item.addChild("Veg");
                item.addChild("Mili Juli Sabzi");
                item.addChild("Aloo Shimla Mirch");
            item = item.addChild("Non-veg");
                item.addChild("Chicken Do Pyaaza");
                item.addChild("Chicken Chettinad");
        item = menu.addChild("Desserts");
                item = item.addChild("Cakes");
                        item.addChild("Black Forest");
                        item.addChild("Black Current");
                item = item.addChild("Ice Creams");
                        item.addChild("chocolate");
                        item.addChild("Vanilla");
        menu.printTree(menu);
    }
}

AUSGABE

Menu                                                                     
Starter                                                                 
Veg                                                                
Paneer Tikka                                                        
Malai Paneer Tikka                                                    
Non-veg                                                              
Chicken Tikka                                                      
Malai Chicken Tikka                                                 
Main Course                                                      
Veg                                                             
Mili Juli Sabzi                                                   
Aloo Shimla Mirch                                                  
Non-veg                                                               
Chicken Do Pyaaza                                                   
Chicken Chettinad                                                    
Desserts                                                         
Cakes                                                            
Black Forest                                                     
Black Current                                                   
Ice Creams                                                      
chocolate                                                       
Vanilla           
1
Irshad ck

Dieser Baum ist kein binärer Baum. Daher benötigen Sie ein Array der untergeordneten Elemente, z. B. List.

public Node(Object data, List<Node> children) {
    this.data = data;
    this.children = children;
}

Dann erstellen Sie die Instanzen.

0
galovics

In Antwort erstellt eine kreisförmige Abhängigkeit. Dies kann vermieden werden, indem übergeordnete Elemente in untergeordneten Knoten entfernt werden .. d.h.

public class MyTreeNode<T>{     


    private T data = null;
    private List<MyTreeNode> children = new ArrayList<>();


    public MyTreeNode(T data) {
        this.data = data;

    }

    public void addChild(MyTreeNode child) {
        this.children.add(child);
    }

    public void addChild(T data) {
        MyTreeNode<T> newChild = new MyTreeNode<>(data);
        children.add(newChild);
    }

    public void addChildren(List<MyTreeNode> children) {
        this.children.addAll(children);
    }

    public List<MyTreeNode> getChildren() {
        return children;
    }

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }


}

Wenn Sie dasselbe Beispiel verwenden, wird die Ausgabe folgendermaßen aussehen:

{"data": "Root", "children": [ { "data": "Child1", "Kinder": [ { "data": "Enkelkind1", "Kinder": [] }, { "data": "Grandchild2", "Kinder": [] } ] }, { "data": "Child2", "Kinder": [ { "data": "Grandchild3", "Kinder": [] } ] }, { "Daten": "Child3", "Kinder": [] }, { "Daten": "Child4", "Kinder": [] }, { "data": "Child5", "Kinder": [] }, { "Daten": "Child6", "Kinder": [] }]}

0
Jeevana