Cómo quitar el árbol binario de 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 una estructura de árbol binario para almacenar datos de usuario durante la ejecución del programa . Sin embargo , el programador puede querer eliminar el árbol binario , en cuyo caso se podría eliminar cada nodo , uno por uno . Cosas que necesitará Kit
editor de texto de
Java Developer o entorno de desarrollo Java
Mostrar más instrucciones
1

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 de derecho privado ;

public void add () {//añadir el artículo }

búsqueda nodo público ( int item) {//buscar punto }

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

pública clearList void ( nodo x ) { //borra árbol } }
2

Desarrollar el algoritmo de eliminación. Si " clearList ()" representa la función que eliminar un árbol binario , la función tiene que ir a cada nodo y declararemos como referencia " nulo" , lo que significa que la 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;}
Página 3

Llame a la función de eliminación . 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 . Asumiendo que "BT " representa un árbol binario , el siguiente ejemplo muestra cómo lograr esto :

BT.clearList ( BT.search ( 5 )); //elimina un subárbol bajo el nodo que representa " 5 " ; BT.clearList ( BT.getRoot () ) //eliminar toda tree