• Jueves 28 de Marzo de 2024, 16:34

Autor Tema:  [C] Funciones para arboles binarios  (Leído 2013 veces)

gasparenaide

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
[C] Funciones para arboles binarios
« en: Martes 19 de Marzo de 2013, 02:00 »
0
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:

<?xml version="1.0" encoding="UTF-8" ?>
<svg width="200" height="200">
  <g>
    <line x1="100" y1="40" x2="40" y2="160" stroke="blue" stroke-width="3" />
    <line x1="100" y1="40" x2="160" y2="160" stroke="blue" stroke-width="3" />
    <circle cx="100" cy="40" r="20" stroke="red" stroke-width="3" fill="red" />
    <circle cx="40" cy="160" r="20" stroke="black" stroke-width="3"
fill="black" />
    <circle cx="160" cy="160" r="20" stroke="black" stroke-width="3"
fill="black" />
    <text fill="white" font-family="sans-serif" font-size="20" x="100" y="45"
             text-anchor="middle">1</text>
    <text fill="white" font-family="sans-serif" font-size="20" x="40" y="165"
             text-anchor="middle">2</text>
    <text fill="white" font-family="sans-serif" font-size="20" x="160" y="165"
             text-anchor="middle">3</text>
  </g>
</svg>

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 :(

si no me explique en algo diganme y pues me explico mejor o pongo codigo o lo adjunto de lo que llevo hecho

gracias de antemano