Implementación tree - JAVA

tree, es una estructura JAVA,  de árbol básico que se puede utilizar para cadena o cualquier otro objeto. Es bastante fácil de implementar árboles simples para hacer lo que usted necesita. Todo lo que necesitas para agregar son métodos para agregar, quitar de, atravesando y constructores. El nodo es el componente básico del Árbol.

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;
    }
}

Un TreeSet mantiene los objetos ordenados en lo que se conoce como un red-black tree, es decir, en un árbol binario balanceado (cada padre tiene como máximo 2 hijos, y cuando se inserta una entrada se autobalancea de forma que quede un árbol binario simétrico).

Un TreeSet permite hacer búsquedas rápidas. No tanto como un HashMap, pero el TreeSet tiene la ventaja de estar ordenado por clave.