Find Jobs
Hire Freelancers

c++ program

$30-250 USD

Cancelado
Publicado hace más de 10 años

$30-250 USD

Pagado a la entrega
Implement the following data structure: The structure implements a combined BST and hash table. The data structure works as follows: 1. We will start as a Binary Search Tree (BST) that has 4 levels. 2. Level 0,1,2,3 consist of normal BST nodes. 3. At level 4, notice that we have 16 leaf nodes. Those nodes will be implemented as hash tables. So, there will be 16 hash tables. The methods that need to be supported are 1. initialize 2. insert element 3. delete element 4. find next element 5. find smallest 6. find largest 7. find all elements in given range 8. trace element: print the tree path to element + (if element in hash table then print contents of the specific row of the hash table) Input: The input is a file. The file will consist of multiple lines of words, each line containing one word. Output: If output is needed then print all the elements in "INORDER" and at a leaf node, say "Hashtable:" and print the element of the hash tables and then print "End". Example: Hashtable: A,B End, CA, D COMPULSORY: JUST USE "CIN" AND "COUT" FOR INPUT AND OUTPUT. You can use "program > [login to view URL]" to redirect your output to a file.  The hash table is defined as follows: 1. It has size of 64. The total data structure has size 64*16+15=1039. 2. It uses separate chaining. 3. The hash function uses the multiplication method. Take the word and convert it to an number which is the sum of their individual ascii values; e.g. CA will be 132, as Ascii of C is 67 and that of A is 65; so 67+65=132. Then multiply the number with a constant. Choose the lower order bits and shift right to obtain 6 bits as the hash value.
ID del proyecto: 5072064

Información sobre el proyecto

1 propuesta
Proyecto remoto
Activo hace 10 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
1 freelancer está ofertando un promedio de $257 USD por este trabajo
Avatar del usuario
I am comfortable with Data structures, I am also a Java programmer with good experience in J2EE and J2ME
$257 USD en 7 días
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de UNITED STATES
Goleta, United States
0,0
0
Miembro desde oct 29, 2013

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.