Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Duda Arbol Trie e implementacion

Estas en el tema de Duda Arbol Trie e implementacion en el foro de C/C++ en Foros del Web. Hola compañeros, a ver si me podeis ayudar en estas pequeñas dudas que tengo. El problema: Crear un Arbol Trie que apunte a unas estructuras ...
  #1 (permalink)  
Antiguo 15/11/2011, 05:37
 
Fecha de Ingreso: noviembre-2011
Mensajes: 2
Antigüedad: 13 años
Puntos: 0
Duda Arbol Trie e implementacion

Hola compañeros, a ver si me podeis ayudar en estas pequeñas dudas que tengo.

El problema: Crear un Arbol Trie que apunte a unas estructuras de datos (listas doblemente enlazadas).

Se trata de un diccionario con acciones de Insertar pababra, Eliminar palabra, Buscar palabra y Decir

si el "diccionario" esta vacio.

Por ahora tengo terminado la interfaz (ArbolTrie.h) y estoy con la implementacion, pero se me estan

presentando muchas dudas. Nose si trabajar directamente sobre el fichero .txt o sobre el Arbol y me

estoy haciendo un lio con los nodos y demas.

Por ahora he empezado a implementar la funcion EsVacio() que me dice si el arbol/fichero txt esta vacio

(si no contiene ninguna palabra), no me da errores, pero me da algunos warnings en

Aqui esta el codigo:


Código:
//Implementacion de la clase ArbolTrie
//Clase ArbolTrie -- IMPLEMENTACION

#include <iostream.h>
#include <stdio.h>
#include <fstream.h>
#include <iomanip.h>

#include "ArbolTrie.h"

#ifndef __ARBOLTRIE_CPP__
#define __ARBOLTRIE_CPP__

using namespace std;

//Constructores
ArbolTrie::ArbolTrie()
{
	 T = NULL;
}

//Destructores
ArbolTrie::~ArbolTrie()
{
	// No hay que hacer nada
}



//////////////IMPLEMENTACION DEL METODO CONSULTA/////////////////



int ArbolTrie::EsVacio()//Comprueba si tiene palabras
{
	ifstream dic;
	dic.open("diccionario.txt", ios::in);

	char c;

	if(!dic)
	{
		cerr << "ERROR EN LA APERTURA";
		return 1;
	}

	dic >> c;

	if(dic.eof())
	{
		cout << "FICHERO VACIO" << endl;
		return 0;
	}
	else
	{
		return 1;
	}
	dic.close();   //////EL WARNING SALE AQUI

}///OTRO WARNING ME SALE AQUI

#endif
WARNINGS:
Código:
[BCC32 Warning] ArbolTrie.cpp(58): W8066 Unreachable code
  Full parser context
    ArbolTrie.cpp(35): parsing: int ArbolTrie::EsVacio()
[BCC32 Warning] ArbolTrie.cpp(59): W8070 Function should return a value
  Full parser context
    ArbolTrie.cpp(35): parsing: int ArbolTrie::EsVacio()
Alguien me puede ayudar?
  #2 (permalink)  
Antiguo 15/11/2011, 06:48
 
Fecha de Ingreso: abril-2010
Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 7 meses
Puntos: 228
Respuesta: Duda Arbol Trie e implementacion

Debes poner el cerrar archivo (close) antes de los return. Sino vuelves del metodo y dejaste el archivo abierto.

Igualmente la idea de estos arboles no es leer el archivo txt cada vez que tiene uqe hacer una accion sobre este. Imagino que la idea es cargar el archivo txt en memoria, osea, crear el arbol a partir de ese archivo, hacer las modificaciones que necesites, e implementar un metodo que vuelva a guardar el arbol en el archivo.
  #3 (permalink)  
Antiguo 16/11/2011, 02:33
 
Fecha de Ingreso: noviembre-2011
Mensajes: 2
Antigüedad: 13 años
Puntos: 0
Respuesta: Duda Arbol Trie e implementacion

Entonces como lo deberia hacer?

Como implementar el Arbol Trie para que sea un diccionario?

Etiquetas: arboltrie, c++, estructuras, patricia, trie, arboles
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 10:37.