Java: eliminar nodo de árbol binario ABB

Ya te enseñé a implementar un árbol binario en Java, insertar elementos, recorrer de 3 maneras distintas y buscar un elemento pero no vimos cómo eliminar un elemento de ese ABB. Por ello es que en este corto post de programación en Java vamos a ver cómo eliminar un nodo, hoja o dato de un árbol binario sin importar su posición y respetando a los nodos hijos en caso de que tenga. ...

enero 18, 2023 · 4 min · 843 palabras · Parzibyte

Java: ingresar palabra en árbol binario

Hoy vamos a resolver un ejercicio de Java. Se trata de solicitar una palabra y almacenarla en un árbol binario de búsqueda o ABB. El mismo dice así: Diseñar un programa en Java que ingrese una palabra mínima de 10 caracteres (se debe realizar la verificación de que no acepte frases), proceda a separar carácter a carácter y guardarlos en un ABB Recuerde que la primera letra será la Raíz. Es importante indicar que todo debe ser ejecutado en consola. El programa debe tener mínimo las siguientes opciones: Ingresar, Visualizar (pre-orden, post-orden e in-orden) y Finalizar. El programa debe tener al menos 3 clases. ...

febrero 5, 2022 · 7 min · 1426 palabras · Parzibyte