Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <fstream>
- using namespace std;
- template <class T>
- class NodoArbol
- { public:
- T info;
- int repeticiones;
- NodoArbol<T> *izq, *der;
- NodoArbol() { izq = der = NULL; }
- NodoArbol(T dato){ info = dato; repeticiones = 0; izq = der = NULL; }
- };
- template <class T>
- class ABB
- {
- private:
- NodoArbol<T> *raiz;
- public:
- ABB() { raiz = NULL; }
- NodoArbol<T>* getRaiz(){return raiz;}
- void insertarDatoRecursivamente(NodoArbol<T> *inicial, T dato);
- void desplegarArbol(NodoArbol<T> *inicial);
- ~ABB() { libera(raiz); }
- };
- template <class T>
- void libera (NodoArbol<T>* raiz)
- { //Observar que al ser recursive, es una función libre llamada por el método
- if (raiz != NULL)
- { libera(raiz->izq);
- libera(raiz->der);
- delete(raiz);
- }
- }
- template <class T>
- void ABB<T>::insertarDatoRecursivamente(NodoArbol<T> *inicial, T dato)
- {
- if(inicial!=NULL)
- {
- if(inicial->info == dato)
- {
- inicial->repeticiones += 1;
- }
- else if(dato < inicial->info)
- {
- if(inicial->izq != NULL)
- {
- insertarDatoRecursivamente(inicial->izq, dato);
- }
- else
- {
- NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
- inicial->izq = nuevo;
- }
- }
- else
- {
- if(inicial->der != NULL)
- {
- insertarDatoRecursivamente(inicial->der, dato);
- }
- else
- {
- NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
- inicial->der = nuevo;
- }
- }
- }
- else
- {
- NodoArbol<T> *nuevo = new NodoArbol<T>(dato);
- raiz = nuevo;
- }
- }
- template <class T>
- void ABB<T>::desplegarArbol(NodoArbol<T> *inicial)
- {
- if(inicial!=NULL)
- {
- desplegarArbol(inicial->izq);
- if(inicial->repeticiones == 0)
- {
- cout<<inicial->info<<endl;
- }
- else
- {
- for(int i = 0; i<inicial->repeticiones; i++)
- cout<<inicial->info<<' ';
- cout<<endl;
- }
- desplegarArbol(inicial->der);
- }
- }
- int main()
- {
- ABB<int> arbol;
- ifstream arch;
- ofstream archivoSalida;
- string nomarch;
- int dato;
- cout << "Ingrese el nombre del archivo a cargar: "<<endl;
- cin >> nomarch;
- arch.open(nomarch.c_str());
- while (!arch.eof())
- {
- arch >> dato;
- arbol.insertarDatoRecursivamente(arbol.getRaiz(), dato);
- }
- arch.close();
- cout<<"Este es el arbol guardado en el archivo: "<<endl;
- arbol.desplegarArbol(arbol.getRaiz());
- int decision;
- cout<<"\nDesea insertar mas datos al arbol? \n1)Si \n2) No"<<endl;
- cin>>decision;
- archivoSalida.open(nomarch.c_str(), ios::app);
- while(decision==1)
- {
- cout<<"Inserte un dato entero:"<<endl;
- cin>>dato;
- archivoSalida<<dato<<endl;
- arbol.insertarDatoRecursivamente(arbol.getRaiz(), dato);
- cout<<"\nDesea insertar mas datos al arbol? \n1)Si \n2)No"<<endl;
- cin>>decision;
- }
- archivoSalida.close();
- cout<<"Este es el arbol modificado guardado en el archivo: "<<endl;
- arbol.desplegarArbol(arbol.getRaiz());
- }
Advertisement
Add Comment
Please, Sign In to add comment