Tema: necesito explicación con un codigo
Ver Mensaje Individual
  #1 (permalink)  
Antiguo 30/11/2012, 23:59
sonrasiel
 
Fecha de Ingreso: septiembre-2012
Mensajes: 29
Antigüedad: 12 años, 4 meses
Puntos: 0
necesito explicación con un codigo
hola, tengo un código "no es mio" pero parece que hace algo parecido a lo que quiero hacer que al parecer es un diccionario excepto por que no hace nada quiero saber por que la función main debe retornar un entero si es void.
y quisiera saber aunque sea por encima, que hacen las funciones rotación por favor, me parecen muchas funciones para nomas de un diccionario y aunque el código marea por ser tan extenso. yo solo quiero agregar y sobre escribir no quiero rotar nada pero de pronto alguna de esas funciones me ayude en lo que necesito.
aquí esta el codigo es bastante extenso no no estoy seguro de si hay funciones que dependan de otras así que lo subo todo.

Código C++: 
Ver original
  1. #include "stdio.h"
  2. #include "stdlib.h"
  3. #include "conio.h"
  4. #include "string.h"
  5. #include "iostream"
  6. using namespace std;
  7.  
  8. //Estructura del Nodo
  9.  
  10. struct nodos{
  11.     char ingles[50];
  12.     char espanol[50];
  13.     struct nodos *der;
  14.     struct nodos *izq;
  15.     int Fe;
  16. };
  17.  
  18. typedef struct nodos Arbol;
  19. typedef Arbol *ARBOL;
  20. int listo;
  21. char in[50],es[50];
  22.  
  23. //Protótipos de las funciones
  24.  
  25. void menu();
  26. void menu_agregar();
  27. void menu_ingles();
  28. void menu_espanol();
  29. void menu_borrar();
  30. void menu_listar();
  31. void agregar(ARBOL  *nodoarb);
  32. void buscar_ingles(ARBOL nodoarb);
  33. void buscar_espanol(ARBOL nodoarb);
  34. void listar(ARBOL nodoarb);
  35. void rotacionddsimple(ARBOL *nodoarb);
  36. void rotaciondidoble(ARBOL *nodoarb);
  37. void rotaciondd2(ARBOL *nodoarb);
  38. void rotacionii2(ARBOL *nodoarb);
  39. void rotacioniisimple(ARBOL *nodoarb);
  40. void rotacioniddoble(ARBOL *nodoarb);
  41. void menor(ARBOL nodoarb);
  42. void actualizarbi(ARBOL *nodoarb, int *ban);
  43. void actualizarbd(ARBOL *nodoarb, int *ban);
  44. void eliminar(ARBOL *nodoarb, int *ban);
  45. void borrar(ARBOL *nodoarb , int *ban);
  46.  
  47. //                              PROGRAMA PRINCIPAL
  48.  
  49. void main()
  50. {
  51.     char opc='1';
  52.     int ban=1;
  53.     ARBOL raiz=NULL;
  54.     do
  55.         {
  56.             menu();
  57.             cin>>opc;
  58.             switch(opc){
  59.                         case '1':
  60.                                 menu_agregar();
  61.                                 cout<<"Introduzca Palabra en Ingles : ";
  62.                                 cin>>in;
  63.                                 cout<<"Introduzca Palabra en Espanol : ";
  64.                                 cin>>es;                                
  65.                                 agregar(&raiz);
  66.                                 break;
  67.                         case '2': 
  68.                                 menu_borrar();
  69.                                 cout<<"Que Palabra en Ingles desea Borrar? : ";
  70.                                 cin>>in;
  71.                                 borrar(&raiz,&ban);
  72.                                 cout<<"Elemento Borrado!";
  73.                                 break;
  74.                         case '3': 
  75.                                 menu_ingles();              
  76.                                 cout<<"Que Palabra en Ingles desea Buscar? : ";
  77.                                 cin>>in;
  78.                                 listo=0;
  79.                                 buscar_ingles(raiz);
  80.                                 if (listo==0)
  81.                                     cout<<"Elemento no encontrado!";
  82.                                 getch();
  83.                                 listo=0;
  84.                                 break;
  85.                                 
  86.                         case '4':   
  87.                                 menu_espanol();             
  88.                                 cout<<"Que Palabra en Espanol desea Buscar? : ";
  89.                                 cin>>es;
  90.                                 listo=0;
  91.                                 buscar_espanol(raiz);
  92.                                 if (listo==0)
  93.                                     cout<<"Elemento no encontrado!";
  94.                                 getch();
  95.                                 listo=0;
  96.                                 break;
  97.                         case '5':
  98.                                 menu_listar();
  99.                                 listar(raiz);
  100.                                 getch();
  101.                                 break;
  102.                         }
  103.         }   while (opc !='6');
  104. }
  105.  
  106. //  Funcion Menu
  107.  
  108. void menu()
  109. {
  110.     system("cls");
  111.  
  112.     cout<<"                  1. Agregar palabras al diccionario                            "<<endl;
  113.     cout<<"                                                                                "<<endl;
  114.     cout<<"                  2. Borrar palabras del diccionario                            "<<endl;
  115.     cout<<"                                                                                "<<endl;
  116.     cout<<"                  3. Consultar Palabra en Ingles                                "<<endl;
  117.     cout<<"                                                                                "<<endl;
  118.     cout<<"                  4. Consultar Palabra en Espanol                               "<<endl;
  119.     cout<<"                                                                                "<<endl;
  120.     cout<<"                  5. Listar Palabras                                            "<<endl;
  121.     cout<<"                                                                                "<<endl;
  122.     cout<<"                  6. Salir                                                      "<<endl;
  123.  
  124.     cout<<"  Digite su Opcion                                                         "<<endl;
  125.     
  126. }
  127.  
  128. void agregar(ARBOL  *nodoarb)
  129. {
  130.  
  131.     int det;    
  132.     if (*nodoarb == NULL){
  133.         *nodoarb = new(Arbol);
  134.         if (*nodoarb != NULL){
  135.             strcpy((*nodoarb)->ingles,in);
  136.             strcpy((*nodoarb)->espanol,es);
  137.             (*nodoarb)->der=NULL;
  138.             (*nodoarb)->izq=NULL;
  139.         }
  140.         else{
  141.             system("cls");
  142.             cout<<"No hay memoria suficiente!";
  143.         }
  144.     }
  145.     else
  146.     {
  147.         det=strcmp(in,(*nodoarb)->ingles);
  148.  
  149.         if (det < 0)
  150.             agregar (&((*nodoarb)->izq));
  151.         else
  152.             if (det > 0)
  153.                 agregar (&((*nodoarb)->der));
  154.             else
  155.             {
  156.                 system("cls");
  157.                 cout<<"¡¡¡ Dato duplicado !!!";
  158.                 getch();
  159.                 system("cls");
  160.             }
  161.     }
  162. }
  163.  
  164.  
  165. //Funcion Buscar Ingles
  166.  
  167.  
  168. void buscar_ingles(ARBOL nodoarb)
  169. {
  170.     if (nodoarb != NULL){
  171.         buscar_ingles(nodoarb->izq);
  172.         if (strcmp(in,nodoarb->ingles)==0)
  173.         {
  174.             cout<<endl;
  175.             cout<<endl;
  176.             cout<<endl;
  177.             cout<<"                        "<<nodoarb->ingles<<" -> "<<nodoarb->espanol<<endl;
  178.             listo=1;
  179.             return;
  180.         }
  181.         buscar_ingles(nodoarb->der);
  182.     }
  183. }
  184.  
  185.  
  186. //Funcion Buscar español
  187.  
  188.  
  189. void buscar_espanol(ARBOL nodoarb)
  190. {
  191.     if (nodoarb != NULL){
  192.         buscar_espanol(nodoarb->izq);
  193.         if (strcmp(es,nodoarb->espanol)==0)
  194.         {
  195.             cout<<endl;
  196.             cout<<endl;
  197.             cout<<endl;
  198.             cout<<"                        "<<nodoarb->espanol<<" -> "<<nodoarb->ingles<<endl;
  199.             listo=1;
  200.             return;
  201.         }
  202.         buscar_espanol(nodoarb->der);
  203.     }
  204. }
  205.  
  206. //Funcion listar Palabras
  207.  
  208.  
  209.  
  210. void listar(ARBOL nodoarb)
  211. {
  212.     if (nodoarb != NULL){
  213.         listar(nodoarb->izq);
  214.         cout<<"                            "<<nodoarb->ingles<<" -> "<<nodoarb->espanol<<endl;
  215.         listar(nodoarb->der);
  216.     }
  217. }
  218.  
  219.  
  220. //  Funcion rotacionddsimple
  221.  
  222.  
  223. void rotacionddsimple(ARBOL *nodoarb)
  224. {
  225.   ARBOL nda=NULL;
  226.     nda=(*nodoarb)->der;
  227.     (*nodoarb)->der=nda->izq;
  228.     nda->izq=(*nodoarb);
  229.     nda->Fe=0;
  230.     (*nodoarb)->Fe=0;
  231. }
  232.  
  233.  
  234. //      Funcion rotaciondidoble
  235.  
  236.  
  237. void rotaciondidoble(ARBOL *nodoarb)
  238. {
  239.   ARBOL nda1=NULL, nda2=NULL;
  240.     nda1=(*nodoarb)->der;
  241.     nda2=nda1->der;
  242.  
  243.     nda1->izq=nda2->der;
  244.     nda2->der=nda1;
  245.     (*nodoarb)->der=nda2->izq;
  246.     nda2->izq=(*nodoarb);
  247.  
  248.     if (nda2->Fe == 1)
  249.         (*nodoarb)->Fe=-1;
  250.     else
  251.         (*nodoarb)->Fe=0;
  252.     if (nda2->Fe == -1)
  253.         (*nodoarb)->Fe=1;
  254.     else
  255.         (*nodoarb)->Fe=0;
  256.  
  257.     nda2->Fe=0;
  258.     (*nodoarb)=nda2;
  259. }
  260.  
  261.  
  262. //      Funcion rotaciondd2
  263.  
  264.  
  265. void rotaciondd2(ARBOL *nodoarb)
  266. {
  267.   ARBOL nda=NULL;
  268.     nda=(*nodoarb)->der;
  269.     (*nodoarb)->der=nda->izq;
  270.     nda->izq=(*nodoarb);
  271.     nda->Fe=-1;
  272.     (*nodoarb)->Fe=1;
  273.     (*nodoarb)=nda;
  274. }
  275.  
  276.  
  277. //Funcion rotacionii2
  278.  
  279.  
  280. void rotacionii2(ARBOL *nodoarb)
  281. {
  282.   ARBOL nda=NULL;
  283.     nda=(*nodoarb)->izq;
  284.     (*nodoarb)->izq=nda->der;
  285.     nda->der=(*nodoarb);
  286.     nda->Fe=1;
  287.     (*nodoarb)->Fe=-1;
  288.     (*nodoarb)=nda;
  289. }
  290.  
  291. //                              Funcion rotacionsimple
  292.  
  293. void rotacioniisimple(ARBOL *nodoarb)
  294. {
  295.   ARBOL nda=NULL;
  296.     nda=(*nodoarb)->izq;
  297.     (*nodoarb)->izq=nda->der;
  298.     nda->der=(*nodoarb);
  299.     nda->Fe=0;
  300.     (*nodoarb)->Fe=0;
  301.         *nodoarb=nda;
  302. }
  303.  
  304.  
  305. //Funcion rotacioniddoble
  306.  
  307.  
  308. void rotacioniddoble(ARBOL *nodoarb)
  309. {
  310.   ARBOL nda1=NULL, nda2=NULL;
  311.  
  312.     nda1=(*nodoarb)->izq;
  313.     nda2=nda1->der;
  314.     nda1->der=nda2->izq;
  315.     nda2->izq=nda1;
  316.  
  317.     (*nodoarb)->izq=nda2->der;
  318.     nda2->der=(*nodoarb);
  319.  
  320.     if (nda2->Fe == 1)
  321.         nda1->Fe=-1;
  322.     else
  323.         nda1->Fe=0;
  324.     if (nda2->Fe == -1)
  325.         (*nodoarb)->Fe=1;
  326.     else
  327.         (*nodoarb)->Fe=0;
  328.  
  329.     nda2->Fe=0;
  330.     (*nodoarb)=nda2;
  331. }
  332.  
  333.  
  334. //      Funcion Menor
  335.  
  336.  
  337. void menor(ARBOL nodoarb)
  338. {
  339.     if (nodoarb->izq == NULL)
  340.     {   
  341.         strcpy(in,nodoarb->ingles);
  342.         strcpy(es,nodoarb->espanol);
  343.     }
  344.     else
  345.         menor(nodoarb->izq);
  346. }
  347.  
  348.  
  349. //Funcion Actualizarbi
  350.  
  351.  
  352. void actualizarbi(ARBOL *nodoarb, int *ban)
  353. {
  354.     switch((*nodoarb)->Fe){
  355.         case -1:
  356.             (*nodoarb)->Fe=0;
  357.             break;
  358.         case 0:
  359.             (*nodoarb)->Fe=1;
  360.             *ban=0;
  361.             break;
  362.         case 1:
  363.             switch((*nodoarb)->der->Fe){
  364.                 case 1:
  365.                     rotacionddsimple(&(*nodoarb));
  366.                     break;
  367.                 case -1:
  368.                     rotaciondidoble(&(*nodoarb));
  369.                     break;
  370.                 case 0:
  371.                     rotaciondd2(&(*nodoarb));
  372.                     *ban=0;
  373.                     break;
  374.  
  375.             }
  376.             break;
  377.     }
  378. }
  379.  
  380. //  Funcion Actualizarbd
  381.  
  382.  
  383. void actualizarbd(ARBOL *nodoarb, int *ban)
  384. {
  385.     switch((*nodoarb)->Fe){
  386.         case 1:
  387.             (*nodoarb)->Fe=0;
  388.             break;
  389.         case 0:
  390.             (*nodoarb)->Fe=-1;
  391.             *ban=0;
  392.             break;
  393.         case -1:
  394.             switch((*nodoarb)->izq->Fe){
  395.                 case -1:
  396.                     rotacioniisimple(&(*nodoarb));
  397.                     break;
  398.                 case 1:
  399.                     rotacioniddoble(&(*nodoarb));
  400.                     break;
  401.                 case 0:
  402.                     rotacionii2(&(*nodoarb));
  403.                     *ban=0;
  404.                     break;
  405.  
  406.             }
  407.             break;
  408.     }
  409. }
  410.  
  411. //Funcion Eliminar
  412.  
  413. void eliminar(ARBOL *nodoarb, int *ban)
  414. {
  415.  ARBOL aux=NULL;
  416.  
  417.     if ((*nodoarb)->izq == NULL){
  418.         aux=*nodoarb;
  419.         *nodoarb=(*nodoarb)->der;
  420.         free(aux);
  421.         *ban=1;
  422.     }
  423.     else{
  424.         if ((*nodoarb)->der == NULL){
  425.             aux=*nodoarb;
  426.             *nodoarb=(*nodoarb)->izq;
  427.             free(aux);
  428.             *ban=1;
  429.         }
  430.         else{
  431.             menor((*nodoarb)->der);
  432.             borrar(&(*nodoarb)->der,&(*ban));
  433.             if (*ban)
  434.                 actualizarbd(&(*nodoarb),&(*ban));
  435.         }
  436.     }
  437. }
  438.  
  439. //Funcion Borrar
  440.  
  441. void borrar(ARBOL *nodoarb , int *ban)
  442. {
  443.     if (nodoarb == NULL)
  444.         *ban=0;
  445.     else
  446.         if (strcmp((*nodoarb)->ingles,in)==0)
  447.             eliminar(&(*nodoarb),&(*ban));
  448.  
  449.         else
  450.             if (strcmp((*nodoarb)->ingles,in) > 0 ){
  451.                 borrar(&(*nodoarb)->izq,&(*ban));
  452.                 if (*ban)
  453.                     actualizarbi(&(*nodoarb),&(*ban));
  454.             }
  455.             else{
  456.                 borrar(&(*nodoarb)->der,&(*ban));
  457.                 if (*ban)
  458.                     actualizarbd(&(*nodoarb),&(*ban));
  459.  
  460.             }
  461. }