¿Cómo puedo eliminar un nodo de un BST?
Necesito un algoritmo para hacer que en el Dr. Esquema.
¿Cómo se elimina de un árbol binario de búsqueda en Lisp
votos
1
2 respuestas
votos 2
2
Asumiendo que su árbol de búsqueda binaria utiliza sencillo cons cells con contenido sólo en las hojas, y suponiendo que se está trabajando en una tarea: Puede utilizar set-car!o set-cdr!cambiar el contenido de una celda contras.
votos 3
3
Es, básicamente, tirar del BST que tiene ahora, y crear uno nuevo sans el elemento.
Usted puede hacer esto en descendente del árbol. Si su artículo es menor que el dato de la raíz, crear un BST cuya raíz y mayor que la rama se copia de lo que tiene ahora, pero cuya rama menos-que es el resultado de una llamada recursiva.
Es muy similar a cómo se agrega un nodo, pero cuando se llega a la persona que estaba buscando, fusionar las dos BSTs debajo de él y devolver el resultado. Hay preguntas sin duda existentes sobre cómo hacerlo ya.