How to implement a tree data-structure in Java?

by

Here: 

public class Tree<T> {
    private Node<T> root;

    public Tree(T rootData) {
        root = new Node<T>();
        root.data = rootData;
        root.children = new ArrayList<Node<T>>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }
}

That is a basic tree structure that can be used for String or any other object. It is fairly easy to implement simple trees to do what you need.

All you need to add are methods for add to, removing from, traversing, and constructors. The Node is the basic building block of the Tree.

More Related Contents:

  1. Data Structure in Java
  2. Deciding a Big-O notation for an algorithm
  3. How to check if an integer is in a set of given ranges? [closed]
  4. What are Generics in Java? [closed]
  5. How to print binary tree diagram in Java?
  6. How to implement a Map with multiple keys? [duplicate]
  7. How to detect a loop in a linked list?
  8. Parsing an arithmetic expression and building a tree from it in Java
  9. How do I create a Linked List Data Structure in Java? [closed]
  10. What is the best way to combine two lists into a map (Java)?
  11. Why should I use Deque over Stack?
  12. JAXB: How should I marshal complex nested data structures?
  13. Best way to create a hashmap of arraylist
  14. Data structures that can map a range of keys to a value
  15. How to create a 2 way map in java
  16. Trie data structures – Java [closed]
  17. Java: Avoid inserting duplicate in arraylist
  18. Anagram algorithm in java
  19. Tree implementation in Java (root, parents and children)
  20. Sample Directed Graph and Topological Sort Code [closed]
  21. Sorted array list in Java
  22. ArrayList Vs LinkedList
  23. Construct a tree structure from list of string paths
  24. How do I instantiate a Queue object in java?
  25. Time Complexity for Java ArrayList
  26. Hash : How does it work internally?
  27. How to implement a Median-heap
  28. Creating a LinkedList class from scratch
  29. The simplest algorithm for poker hand evaluation
  30. Counting nodes in a tree in Java

Leave a Comment