Question: Objective: Write a program which creates a binary search tree of different fruit from a file. The comparison is based on the fruits weight The

Objective:

Write a program which creates a binary search tree of different fruit from a file.

The comparison is based on the fruits weight

The file is tab delimited format goes as follows

o Fruit Type \t weight

The binary search tree needs to have the following methods

o insert: inserts a new fruit into the tree

o delete: deletes the fruit instance. Keep in mind that in order for a fruit to be equal it must have the same same type and weight.

o print pre-order traversal: Print the data. Next explore the left subtree. Finally right explore subtree.

o print in-order traversal: Explore the left subtree. Print the data. Finally explore the right subtree.

o print post-order traversal: Explore the left subtree. Then explore the right subtree. Finally print out the data.

Finally write a test file that demonstrates THE POWER OF TREES!!! FRUIT!!! By reading a shape file.

HINTS:

Creating a class for fruit makes this problem so much easier

Having a toString, compareTo, and an equals method would really be useful

Recursion is your friend.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Objective: Write a program which creates a binary search tree of different fruit from a file. The comparison is based on the fruits weight The file is tab delimited format goes as follows o Fruit...

Q:

DO NOT USE BUFFERED READER! Objective: Write a program which creates a binary search tree of different fruit from a file. The comparison is based on the fruits weight The file is tab delimited format...

Q:

Objective in JAVA : Write a program which creates a binary search tree of different fruit from a file. The comparison is based on the fruits weight The file is tab delimited format goes as follows o...

Q:

Write a program which creates a binary search tree of different fruit from a file. The comparison is based on the fruits weight The file is tab delimited format goes as follows o Fruit Type \t weight...

Q:

Objective: IN JAVA Write a program which creates a binary search tree of different shapes from a file. The comparison is based on the shapes area There are 3 shapes o Rectangle o Circle o Right...

Q:

In C language please. In this programming assignment, you will write a program that creates a binary search tree (BST) based on user input. Then, the user will indicate what order to print the values...

Q:

The Final Project is to develop a simple database system. The database is to handle multiple records, each composed of several fields. The database will store its information to a file, addition and...

Q:

need some help completing this lab 10 as soon as possible! the code in black is from a previous lab that i did that this one is a continuation of. the file with student names is one that i created...

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

In this assignment, you will create a simplified UNIX Information Retrieval system, a search engine as a concrete instance of a dictionary, and well use it to look up information about Olympic...

Q:

1. What is the gardener's displacement (see the figure below)? Give a general direction, such as south or west. ( Hint : Think of a 3-4-5 triangle, Pythagorean theorem.) magnitude __________ m 2. A...

Q:

Based on the given information ,where X ={1,2,3,4,5 } and Y={a,b,c} and the mapping F:X->Y is as below: Element 1 and 3 in X mapped to a. Element 2 and 5 in X mapped to b. Element 4 in X is mapped...

Q:

A CPA prepared a tax return that involved a tax shelter transaction that was disclosed on the return. In which of the following situations would a tax return preparer penalty not be applicable? A ....

Q:

con procedimientos 1. Qu cantidad de dinero se habr acumulado al cabo de 5 aos, si se invierten $35,000 a 1% mensual con intereses capitalizables cada bimestre? 2. A qu tasa de inters compuesto anual...

Q:

Select a staff function in a given organizationHR, finance, information systems, sales, marketing, purchasing, maintenance, safety, logistics, etc.and assess the percentage of time that is currently...

Q:

What are examples of leadership selection processes that are designed to produce a diverse set of next-generation leaders, as McGregor recommends, rather than selecting leaders that just fit within a...

Q:

When McGregor urges us to attend to the climate, soil, and cultivation methods for management development, what is he referring to? Why does he favor this agricultural model over a manufacturing...