Đang Thực Hiện

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%

Kỹ năng: Java

Xem thêm: write five basic need, write program binary search, write algorithm binary search, tree structures java, tree insert, tree algorithm, tree data structures, tree binary search, traversing binary search tree, text string search, text search algorithm, task five, string search algorithm, string algorithm, search text string, search structures, search data structures, search binary tree, search binary, search tree, related list, pseudo code binary search, order tree, order binary tree, order binary search

Về Bên Thuê:
( 5 nhận xét ) at home, New Zealand

Mã Dự Án: #1659922

Đã trao cho:

samitXI

Hired by the Employer

$60 NZD trong 1 ngày
(73 Đánh Giá)
5.9