Digamos que tenemos una estructura de árbol binario:
(define-struct tree-node (left right node))
Estoy teniendo problemas para crear un árbol de búsqueda binario. Mi problema principal es que no sé cómo insertar un nodo en un árbol o sobrescribir a la izquierda o la derecha en las estructuras del nodo de creación de árbol.
Digamos que estamos a la longitud del árbol 8 y quiero insertar un nuevo nodo si la izquierda o la derecha están vacías. Mi problema aquí es ¿cómo voy tan profundo? ¿Es posible recursivamente y si es así, cómo hago eso?
Solo se puede utilizar el nivel intermedio.
Respuestas
1 para la respuesta № 1La receta de diseño de Cómo diseñar programas responde esta pregunta Sección 19.5 aborda específicamente árboles binarios de búsqueda. Sin embargo, el material que más te ayudará aquí es probablemente el material de las secciones 8 y 9. Para extraer algunos hilos para ti: primero, necesitas una definición de datos para un árbol de búsqueda binario. Luego, debe escribir casos de prueba para una variedad de casos, incluido el caso base (inserción en un nodo vacío). Luego, debe seguir la plantilla asociada con su definición de datos.