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.
Eliminar nodo de árbol binario en Java
Vamos al código. Queda así:
Se está usando la recursión o recursividad como en varias operaciones con los árboles binarios. En este caso lo que hacemos es:
- Si el nodo a eliminar no tiene hijos, simplemente lo eliminamos.
- En caso de que tenga hijos, le asignamos el valor de su predecesor o sucesor y recorremos todos los nodos.
Código completo
Como puedes ver, arriba solo te dejé el código relevante para eliminar un nodo de un binary tree en Java y maneja enteros. Recuerda que ya he publicado la implementación completa:
Incluso así, aquí te dejo un ejemplo completo pero te recomiendo leer el post citado anteriormente.
Por aquí te dejo más tutoriales de Java en mi blog.
0 Comentarios