convertir un arbol binario en un arbol equilibrado
Publicado por oscar (1 intervención) el 30/06/2004 01:12:58
hola, a quien me pueda ayudar. Partiendo de un arbol binario de busqueda desearia crear un nuevo arbol binario de busqueda, pero que este equilibrado, es decir, que todos los nodos esten completos o casi, que exista un reparto de nodos, la idea la tengo, buscar la clave que sea mediana del arbol y colocarlo en el nodo raiz y a partir de ahi colocar los demas nodos, no se pueden usar estructuras auxiliares.gracias de antemano.
Valora esta pregunta


0