Cómo crear un árbol desde una lista en Java

En el lenguaje de programación Java, una lista es una estructura de datos primitivo que puede contener una disposición lineal de los objetos de referencia o cualquier tipo primitivo. Un árbol, por otro lado, es una estructura de datos más sofisticado que permite una variedad de búsquedas rápidas, como el elemento que tiene un valor dado, o todos los elementos que tienen valores de menor o mayor que un valor de referencia dado. Se puede crear un árbol de Java de una lista de Java mediante la inserción de todos los elementos de la lista en el árbol.

Instrucciones

1 Incluir las siguientes líneas al principio del código Java:

java.util.Iterator importación;

java.util.List importación;

java.util.TreeSet importación;

2 Declarar el árbol (inicialmente vacía) que debe contener todos los elementos presentes actualmente en la lista de Java, como en el siguiente ejemplo de código:

TreeSet <String> myTree = new TreeSet <String>;

Reemplazar "Cadena" por el nombre de la clase de los objetos contenidos en su lista; tiene que ser un tipo de referencia. TreeSet es una clase definida en las bibliotecas estándar de Java.

3 Iterar sobre todos los elementos de la lista - visitar cada uno exactamente una vez - al tiempo que añade al árbol, como en el siguiente ejemplo de código:

Iterator <String> myIterator = myList.iterator ();

while (myIterator.hasNext ())

myTree.add (myIterator.next ());

Después de ejecutar este código, las referencias a todos los elementos presentes en la lista también estarán presentes en el árbol.