NodoTrieS.hpp

Ir a la documentación de este archivo.

#include <set>
#include <string>
#include <vector>

#if !defined(NodoTrieS_hpp)

#define NodoTrieS_hpp

using namespace std;

#include "Pos.hpp"

class NodoTrieS
{

        private:
                string cad;
                NodoTrieS *hermano_mayor; //< Lista de hijos
                NodoTrieS *hijo_menor;  //< Lista de hijos
                set<Pos> cpos; //< Referencia a posiciones de esta palabra

                friend NodoTrieS *mezcla(NodoTrieS *a1, NodoTrieS *a2);
                friend unsigned long precalcula_escribe_actual(NodoTrieS *n);
                friend unsigned long precalcula_escribe_con_hermanos(NodoTrieS *n);
                friend unsigned long precalcula_escribe(NodoTrieS *n);
                friend void escribePlanoStream (NodoTrieS *n,
                                                iostream &os, long desp = 0);
                friend class TrieSDiscoCasoPrueba;
                friend long escribeCopiaNodoRam(iostream &os, NodoTrieS *a,
                                                NodoTrieS **phijo,
                                                vector<long>* renum);
                friend long escribeCopiaSubarbolRam(iostream &os, NodoTrieS *a,
                                                    int saltacad,
                                                    bool conHermanos,
                                                    vector<long>* renum);
                friend long mezclaDiscoRam(istream &is1, NodoTrieS *a2,
                                           int saltacad,
                                           iostream &os, bool conHermanos1,
                                           bool conHermanos2,
                                           vector<long> *renum1,
                                           vector<long> *renum2);
                friend long escribeCopiaNodoRam(iostream &os, NodoTrieS *a,
                                                int saltacad,
                                                NodoTrieS **phijo,
                                                vector<long>* renum);
        public:
                NodoTrieS(string cad = "", NodoTrieS *hijo_menor=NULL,
                          NodoTrieS *hermano_mayor = NULL,
                          set<Pos> cpos = set<Pos>());

                NodoTrieS(string cad, NodoTrieS *hijo_menor,
                          NodoTrieS *hermano_mayor, Pos p);

                ~NodoTrieS();

                set<Pos> depuracpos()
                {
                        return cpos;
                }

                set<Pos> busca(string pal);

                void inserta(string pal, Pos p);

                void aDotty(ostream &os, string pref = "",
                            bool primero = true, bool mayor = true);

                string preorden();

                void NodoTrieS::renumeraDocs(vector<long> renum);

                void NodoTrieS::insertaConEtiqueta(string c, string etiqueta,
                                                   long numdoc, long pini);

};


void leeTexto(const char *na, long ndoc, NodoTrieS &t,
              bool normalizaPal = true);


#endif

---