Cómo quitar Binary Tree en Java

Los programadores usan Java para desarrollar una serie de aplicaciones web y de escritorio debido a su portabilidad entre plataformas y su fundamento construido sobre conceptos de programación orientada a objetos. Java permite a los programadores crear y manipular las estructuras de datos complejos en casi cualquier sistema. Un programador podría, por ejemplo, crear y utilizar unbinario estructura de árbol para almacenar los datos de usuario durante la ejecución del programa. Sin embargo, el programador puede querer eliminar el binario árbol, en cuyo caso se podría eliminar cada nodo, uno por uno. 

RETIRE BINARIO

Lo que necesita

Kit de Desarrollador Java

Editor de texto o entorno de desarrollo Java

Desarrollar el algoritmo de eliminación en una clase de árbol binario. Si un programador desarrolla un árbol binario, se puede crear un algoritmo de borrado para borrar todos los datos en todos los nodos presentes. El esquema de una clase de árbol binario que incluye una función de eliminación será similar a este ejemplo:

clase BinaryTree {

Nodo privado izquierda; Nodo derecho privado;

void add pública () {/ / add elemento}

pública Nodo de búsqueda (int item) {/ / buscar punto}

getRoot Nodo público () {nodo raíz / / return}

clearList public void (Nodo x) {/ / borra árbol}}

Desarrollar el algoritmo de eliminación. Si clearList () representa la función que va a eliminar un árbol binario, la función tiene que ir a cada nodo y declararemos como una referencia nula, lo que significa recolección de basura de Java puede eliminarlo. El siguiente ejemplo muestra cómo lograr esto con un post-orden de recorrido, que visita de forma recursiva cada nodo, y elimina las dos sub-árboles de ese nodo antes de eliminar el nodo:

public void clearList (Nodo x) {

if (x == null) {return;}

clearList (x.left); clearList (x.right); x = null;

return;}

Llame a la función de borrado. Para vaciar un árbol binario completo, el programador podría llamar a la función usando el nodo raíz del árbol. Además, el programador podría eliminar árboles sub específicos del árbol por conseguir un nodo específico en el árbol. Suponiendo BT representa un árbol binario, el siguiente ejemplo muestra cómo lograr esto:

BT.clearList (BT.search (5)); / / elimina un árbol secundario en el nodo que representa el 5 BT.clearList BT.getRoot (()) / / eliminar árbol entero