Cómo realizar operaciones árbol en Java

En informática, un árbol es una estructura de datos que puede contener elementos de un tipo arbitrario. El árbol es compatible con diversos métodos de recuperación, como encontrar el elemento con un valor dado, o de los elementos más pequeño que un valor dado, o la recuperación de todos los elementos en orden. Puede utilizar la clase TreeSet (pre-definido en las bibliotecas de clases estándar de Java) para realizar operaciones de árboles en el código Java.

Instrucciones

1 Inserte la siguiente línea al principio del código Java:

importar java.util. *;

2 Llenar un objeto TreeSet declarando que, a continuación, insertar algunos elementos - como en el siguiente ejemplo de código:

TreeSet <Integer> myTree = new TreeSet <Integer>;

myTree.add (9);

myTree.add (2);

myTree.add (-1);

El árbol muestra tiene elementos de tipo Entero (se puede utilizar cualquier tipo de referencia de Java): 9, 2 y -1.

3 Determinar si un elemento está presente en el TreeSet, como en el siguiente ejemplo de código:

myTree.contains (new Integer (4));

La expresión de la muestra se evaluará como "falsa", ya que el objeto no se ha agregado al árbol.

4 Quitar un elemento conocido para estar en el árbol, como en el siguiente ejemplo de código:

Entero myFour = new Integer (4);

myTree.add (myFour);

myTree.remove (myFour);