elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ayuda con programa. Eficiencia búsqueda de datos, árboles AVL, tablas hash.
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda con programa. Eficiencia búsqueda de datos, árboles AVL, tablas hash.  (Leído 2,301 veces)
raintrooper

Desconectado Desconectado

Mensajes: 8


Ver Perfil
Ayuda con programa. Eficiencia búsqueda de datos, árboles AVL, tablas hash.
« en: 2 Mayo 2016, 05:48 am »

Buenas noches amigos, solicitó su ayuda para hacer el siguiente programa. No quiero que me lo den hecho, más bien que me orienten como poder hacerlo ya que no me queda claro como.

Por su ayuda muchas gracias.

OBJETIVO: Determinar la eficiencia en las búsquedas de datos, de las estructuras, Árboles AVL, Árboles B, y Tablas Hash
DESCRIPCIÓN: Realizar un programa en e l que se lea una secuencia de números contenidos en un archivo de texto (los números vendrán separados por comas y el usuario debe ingresar la ubicación del archivo de carga), el programa debe cargar cada número en tres estructuras:
Árbol AVL
Árbol B
Tabla Hash (Direccionamiento abierto)
Al finalizar la carga de datos, debe pedirse un valor a buscar, y en la búsqueda el programa debe calcular, tiempo total de búsqueda y cantidad de comparaciones realizadas por cada estructura, y mostrarlo al usuario.

Gracias.


En línea

AlbertoBSD
Programador y
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.705


🏴 Libertad!!!!!


Ver Perfil WWW
Re: Ayuda con programa. Eficiencia búsqueda de datos, árboles AVL, tablas hash.
« Respuesta #1 en: 10 Mayo 2016, 14:49 pm »

Hey MAFUS segun tengo entendido son tambien arboles binarios pero mas organizados, se centra en el algoritmo de ir agregando los nodos para que la busqueda de informacion siempre se encuentre en orden de O(log n) o algo asi.

Personalmente no los he usado.



En línea

Eternal Idol
Kernel coder
Moderador
***
Desconectado Desconectado

Mensajes: 5.966


Israel nunca torturó niños, ni lo volverá a hacer.


Ver Perfil WWW
Re: Ayuda con programa. Eficiencia búsqueda de datos, árboles AVL, tablas hash.
« Respuesta #2 en: 10 Mayo 2016, 15:24 pm »

raintrooper: ¿Seguis haciendo doble post? ¿Tambien vas a arruinar el hilo como hiciste con el anterior?

MAFUS: esto no es un chat.
En línea

La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Tablas Hash
.NET (C#, VB.NET, ASP)
r[Ø]cket 5 7,486 Último mensaje 24 Octubre 2009, 15:23 pm
por MANULOMM
[?] Arbb (arboles binarios de busqueda) C++...???
Programación C/C++
Liraa 3 3,897 Último mensaje 27 Julio 2010, 22:59 pm
por ghastlyX
Ayuda! Tablas Hash
Java
xent 0 2,771 Último mensaje 18 Diciembre 2010, 19:23 pm
por xent
Tablas Hash
Programación General
danndres 0 1,754 Último mensaje 27 Septiembre 2014, 07:51 am
por danndres
Siete motores de búsqueda alternativos a Google: privacidad, ética y eficiencia
Noticias
wolfbcn 0 1,117 Último mensaje 10 Febrero 2017, 18:30 pm
por wolfbcn
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines