En cours

Doubly linked list - singly linked list – Binary search tree

This project will need to be completed by 28/05/2012 at 6:00am New Zealand time.

This Assignment "Assignment 3" is an extension of "Assignment 2" Which will be provided along with text file1 and text file 2.

as you can see the requirement are detailed below with a making scheduled.

Along with filling the requirement I will ask for clear and comprehensive commenting in the code.

The aim of this assignment is to implement and manipulate the basic operations related to Singly linked list, Doubly linked list and binary search tree data structures.

Assume that [url removed, login to view] and [url removed, login to view] contain unknown number of strings (text format). Write a Java program that prints out all the strings that are in [url removed, login to view] but not in [url removed, login to view] in an ascending order.

Pseudo algorithm to do this task:

- Read the strings/names in [url removed, login to view] and insert them into a doubly linked list.

- Read the strings/names in [url removed, login to view] and insert them into a singly linked list.

- Scan the singly linked list and for each string:

o Remove all occurrences of this string from the doubly linked list.

- Insert all the items in the doubly linked list into the binary search tree.

- Print out all the elements in the binary search tree in an ascending order (in-order) – five strings per line.

- Print out the “height” of the binary search tree.

Marking guideline:

- Reading the two files and adding the strings to the associated singly/doubly linked list – 5%

- Scanning the singly linked list and removing items from the doubly linked list – 5%

- Inserting the elements into the binary search tree – 30%

- Comments and clear code that is easy to understand – 30%

- Traversing and printing the results in an ascending order – 15%

- Calculating the height of the tree – 15%

Compétences : Java

Voir plus : write five basic need, write a program to implement binary search algorithm in java, write a program for binary search, write an algorithm for binary search, tree structures in java, tree insert, tree in order, tree in data structures, tree in algorithm, tree data structures in c, tree data structures, tree binary search, traversing a binary search tree, the order of the binary search algorithm is, the binary search algorithm, text string search, text search algorithm, task five, task assignment algorithm, string search algorithm c, string search algorithm, string algorithm, search text string, search structures, search string in c

Concernant l'employeur :
( 5 commentaires ) at home, New Zealand

N° du projet : #1659922

Décerné à :

samitXI

Hired by the Employer

60 $ NZD en 1 jour
(73 Commentaires)
5.9