betoesquivel

Más tarea para el jueves de estructura

Oct 16th, 2013
316
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.85 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. template <class T>
  8. class NodoArbol
  9. { public:
  10.     T info;
  11.     int repeticiones;
  12.     NodoArbol<T> *izq, *der;
  13.     NodoArbol() { izq = der = NULL; }
  14.     NodoArbol(T dato){ info = dato; repeticiones = 0; izq = der = NULL; }
  15. };
  16.  
  17. template <class T>
  18. class ABB
  19. {
  20. private:
  21.         NodoArbol<T> *raiz;
  22. public:
  23.         ABB() { raiz = NULL; }
  24.         NodoArbol<T>* getRaiz(){return raiz;}
  25.         void insertarDatoRecursivamente(NodoArbol<T> *inicial, T dato);
  26.         void desplegarArbol(NodoArbol<T> *inicial);
  27.         ~ABB() { libera(raiz); }
  28. };
  29.  
  30. template <class T>
  31. void libera (NodoArbol<T>* raiz)
  32. { //Observar que al ser recursive, es una función libre llamada por el método
  33.     if (raiz != NULL)
  34.     {   libera(raiz->izq);
  35.         libera(raiz->der);
  36.         delete(raiz);
  37.     }
  38. }
  39.  
  40. template <class T>
  41. void ABB<T>::insertarDatoRecursivamente(NodoArbol<T> *inicial, T dato)
  42. {
  43.     if(inicial!=NULL)
  44.     {
  45.         if(inicial->info == dato)
  46.         {
  47.             inicial->repeticiones += 1;
  48.  
  49.         }
  50.         else if(dato < inicial->info)
  51.         {
  52.             if(inicial->izq != NULL)
  53.             {
  54.                 insertarDatoRecursivamente(inicial->izq, dato);
  55.             }
  56.             else
  57.             {
  58.                 NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
  59.                 inicial->izq = nuevo;
  60.             }
  61.  
  62.         }
  63.         else
  64.         {
  65.             if(inicial->der != NULL)
  66.             {
  67.                 insertarDatoRecursivamente(inicial->der, dato);
  68.             }
  69.             else
  70.             {
  71.                 NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
  72.                 inicial->der = nuevo;
  73.             }
  74.         }
  75.     }
  76.     else
  77.     {
  78.         NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
  79.         raiz = nuevo;
  80.     }
  81. }
  82.  
  83. template <class T>
  84. void ABB<T>::desplegarArbol(NodoArbol<T> *inicial)
  85. {
  86.  
  87.     if(inicial!=NULL)
  88.     {
  89.         desplegarArbol(inicial->izq);
  90.         if(inicial->repeticiones == 0)
  91.         {
  92.             cout<<inicial->info<<endl;
  93.         }
  94.         else
  95.         {
  96.             for(int i = 0; i<inicial->repeticiones; i++)
  97.                 cout<<inicial->info<<' ';
  98.             cout<<endl;
  99.         }
  100.         desplegarArbol(inicial->der);
  101.     }
  102. }
  103. int main()
  104. {
  105.     ABB<int> arbol;
  106.     ifstream arch;
  107.     ofstream archivoSalida;
  108.     string nomarch;
  109.     int dato;
  110.     cout << "Ingrese el nombre del archivo a cargar: "<<endl;
  111.     cin >> nomarch;
  112.  
  113.     arch.open(nomarch.c_str());
  114.     while (!arch.eof())
  115.     {
  116.         arch >> dato;
  117.         arbol.insertarDatoRecursivamente(arbol.getRaiz(), dato);
  118.     }
  119.     arch.close();
  120.  
  121.     cout<<"Este es el arbol guardado en el archivo: "<<endl;
  122.     arbol.desplegarArbol(arbol.getRaiz());
  123.  
  124.     int decision;
  125.     cout<<"\nDesea insertar mas datos al arbol? \n1)Si \n2) No"<<endl;
  126.     cin>>decision;
  127.     archivoSalida.open(nomarch.c_str(), ios::app);
  128.     while(decision==1)
  129.     {
  130.         cout<<"Inserte un dato entero:"<<endl;
  131.         cin>>dato;
  132.  
  133.         archivoSalida<<dato<<endl;
  134.         arbol.insertarDatoRecursivamente(arbol.getRaiz(), dato);
  135.  
  136.         cout<<"\nDesea insertar mas datos al arbol? \n1)Si \n2)No"<<endl;
  137.         cin>>decision;
  138.     }
  139.     archivoSalida.close();
  140.  
  141.     cout<<"Este es el arbol modificado guardado en el archivo: "<<endl;
  142.     arbol.desplegarArbol(arbol.getRaiz());
  143. }
Advertisement
Add Comment
Please, Sign In to add comment