[C] Funciones para arboles binarios

Ver el tema anterior Ver el tema siguiente Ir abajo

[C] Funciones para arboles binarios

Mensaje por gaspar el Lun Mar 18, 2013 8:51 pm

Hola como estan soy nuevo en el foro y tengo muchas dudas acerca de un varios programas que estoy generando en c y estoy teniendo problemas con las funciones para arboles,ocupo linux y estoy trabajando con geany y gcc y bueno
despues de mi presentacion estoy tratando de resolver un problema con respecto a arboles binarios rojo y negro y es
que no se bien como generar una figura con SVG

Tengo una firma de funcion de mi programa asi:

char* arbol_binario_genera_svg (struct arbol_binario*a,func_a_cadena f);

La función, como su nombre indica, genera un documento de Scalable
Vector Graphics (SVG), con una representación gráfica del árbol.

y lo genero con el siguiente codigo:







fill="black" />
fill="black" />
text-anchor="middle">1
text-anchor="middle">2
text-anchor="middle">3



Esto debe generar un documento svg que represente al árbol.
La función sólo recibe el árbol binario (que puede ser rojo-negro o un
árbol binario normal), y una función de tipo func_a_cadena para
convertir a cadenas los elementos del mismo. La función regresa una
cadena que contiene el XML del SVG;

Como puedo hacer la funcion para que al meterla en el codigo svg me
genera el arbol binario rojo y negro?

yo ya tengo todos los codigos en C con la estructura de funcion (struct arbol_binario* ,void*e,func_compara f) ,en general esta definicion de funcion varia (a
veces no va el func_compara) dentro de las siguientes operaciones:

Para arbol binario
-agregar por izquierda
-agregar por derecha
-busca
-elimina
-raiz
-anterior
-in order
-post order
-pre order
-numero de elementos

Aqui me falta generar recorrido por anchura(bfs) con firma:
void arbol_binario(struct arbol_binario* a,func_procesa f,const void* d);

liberar memoria de arbol y sus elementos(liberar todo)
void arbol_binario_libera (struct arbol_binario* a);
y liberar memoria de arbol pero no de sus elementos
void arbol_binario (struct arbol_binario* a);

La parte de func_procesa se genera a traves de un archivo que define aparte con su biblioteca auxiliar.h y auxiliar.c

y tambien tengo ya para arbol binario ordenado
-agregar
-buscar
-gira izquierda
-gira derecha

me faltaria una funcion que me diga si el arbol ya esta ordenado

y para arbol binario rojo negro

-elimina
-busca

Todas esas funciones ya las tengo con la firma de funcion que habia
comentado, pero realmente svg no le hayo es decir ni idea y no hay
nada en internet que me diga como se grafica

Podria alguien ayudarme? si necesitan las funciones para que vean como voy pidanlas ,no las pongo aqui en este post por que es mucho codigo pero si quieren lo pongo los .h y .c aqui o como archivo adjunto requiero ayuda mi cabeza ya no da pa tanto Sad

si no me explique en algo diganme y pues me explico mejor

gracias de antemano

edit: no sale el codigo del svg p no se como ponerlo pero si alguien lo requiere digame

ocupo ayuda!!! Sad

gaspar
Cimarron
Cimarron

Mensajes : 1
Fecha de inscripción : 18/03/2013

Volver arriba Ir abajo

Ver el tema anterior Ver el tema siguiente Volver arriba

- Temas similares

 
Permisos de este foro:
No puedes responder a temas en este foro.