Project #44513 - Data Structures in Java hwk

Written

For the written section of this assignment, you type up your answers and submit a computer document to us. You can submit MS Word doc files, pdf files, or txt files.

  1. Weiss, Exercise 4.19

  2. Weiss, Exercise 4.31

  3. Prove that given a preorder and a postorder traversal of a binary tree, the tree cannot be uniquely reconstructed.

  4. Weiss, Exercise 5.1

  5. Weiss, Exercise 5.2 - Use a new table size of 19, adjust the hash function accordingly.

  6. Weiss, Exercise 6.2 (show the contents of the heap after each step)

  7. Weiss, Exercise 6.8

    Programming

    For the programming portion of the assignment please submit only your .java files. Your code should be well commented. In addition please include a detailed README.txt file that explains how to compile and run your code.

    1. Write a command line application that indexes the words contained in a text file (provided to the program as a command line argument). Your program should go through the input file line by line. For each line, extract each word, and insert that word, along with it's location into an AVL tree. Each element of the AVL tree should contain a unique word and a linked list of line numbers where that word occurs. If word already exists in the AVL Tree, simply add the new line number to the existing node. When you have finished, print out each unique word that appeared in the input file along with a list of line on which that word appears. You may use Weiss' AVL tree code as a starting point for your program.

    2. Weiss, Exercise 5.21 - This is a command line application. The dictionary files should be provided as command line arguments to the programming. Here is a sample dictionary file. You do not have to submit the big dictionary file with your program, but you should submit a sample small dictionary file. Write your own hash function. In addition, the file being spellchecked should be provided as a command line argument.

      only submit the source java files and the README.txt

Subject Computer
Due By (Pacific Time) 10/26/2014 06:00 pm
Report DMCA
TutorRating
pallavi

Chat Now!

out of 1971 reviews
More..
amosmm

Chat Now!

out of 766 reviews
More..
PhyzKyd

Chat Now!

out of 1164 reviews
More..
rajdeep77

Chat Now!

out of 721 reviews
More..
sctys

Chat Now!

out of 1600 reviews
More..
sharadgreen

Chat Now!

out of 770 reviews
More..
topnotcher

Chat Now!

out of 766 reviews
More..
XXXIAO

Chat Now!

out of 680 reviews
More..
All Rights Reserved. Copyright by AceMyHW.com - Copyright Policy