Basiclinkedtree and bstree classes

Assignment Help JAVA Programming
Reference no: EM13943318

Concepts tested by this program:

  • Generic Classes
  • Comparators
  • New concepts tested by this program
  • Linked Trees
  • Binary Search Trees

Your assignment is to write a generic linked list tree and a generic linked list  binary search tree class that inherits from your generic linked tree class.  There is no GUI required for this assignment.  Your classes will be tested with Junit tests.

TreeNodeclass

This generic class is used in the BasicLinkedTree and BSTree classes.  The class consists of a reference to the data and a reference to the left and right child.Follow the Javadoc that is provided.  The Javadoc only lists those public methods that are required to pass the Junit tests.  You may add any private methods you need for your design.

BasicLinkedTreeclass

This generic linked list tree relies on a root (reference to root of the tree).  The root is set to null when the list is empty. The class uses an external generic TreeNode class which consists of a reference to the data and a reference to the left and right child. The private members consist of a root (reference to a TreeNode) and the size (number of Nodes in the tree)  Follow the Javadoc that is provided.  The Javadoc only lists those public methods that are required to pass the Junit tests.  You may add any private methods you need for your design.

BSTreeclass

A generic linked binary search tree which inherits from the BasicLinkedTree class anduses a provided Comparator.  The class uses an external generic TreeNode class.  There is only one additional private member, a comparator to determine the order of the nodes.  This class uses the private members of root and size which are defined in the BasicLinked List.  Follow the Javadoc that is provided.The Javadoc only lists those public methods that are required to pass the Junit tests.  You may add any private methods you need for your design.

Reference no: EM13943318

Questions Cloud

The bond makes annual coupon payments : The Johnson National Bank has purchased a bond that has a coupon rate of 5.5% and a face value of $1000. It has 4 years to maturity and is selling in the market for $917. The bond makes annual coupon payments. What is the duration of the bond? A) 5.5..
What does a swot analysis of netflix reveal : What does a SWOT analysis of Netflix reveal about the overall attractiveness of its situation?
Unusually high projected short-term investment balance : When forecasting balance sheet financials, an unusually high projected short-term investment balance suggests which of the following?
Average accounting return-internal rate of return : There are several measures available to financial managers to assist them in deciding whether a specific project should be undertaken for the benefit of the company, including Average Accounting Return, Internal Rate of Return (IRR), Net Present Valu..
Basiclinkedtree and bstree classes : This generic class is used in the BasicLinkedTree and BSTree classes.  The class consists of a reference to the data and a reference to the left and right child.Follow the Javadoc that is provided.  The Javadoc only lists those public methods that..
What is the company cost of equity capital : Halestorm Corporation’s common stock has a beta of 1.24. Assume the risk-free rate is 4.9 percent and the expected return on the market is 12.4 percent. What is the company’s cost of equity capital?
Homogeneous function of same degree : Homogeneous function- Question -1 A Differential equation of the form, dy/dx = f(x,y)/?(x,y) Where f(x,y) and ?(x,y) are homogeneous function of same degree.
Compare etiology of two personality disorders : Provide an overview of the history of "learning disorders." Compare and contrast the etiology of 2 personality disorders
Neutral is sometimes referred to as immunizing the portfolio : Adjusting a portfolio to make its duration neutral is sometimes referred to as immunizing the portfolio, a term that indicates it is being protected against interest rate changes. When the durations of a firm's assets and liabilities are significantl..

Reviews

Write a Review

JAVA Programming Questions & Answers

  Develop java code to compute monthly rent for housing units

Develop a java code that computes monthly rent for 3 housing units namely Bungalows,Apartments and hostels. All housing units have got size,color and monthly rental rate.

  Java project

Prompt the user for an int between lower and upper boundary.

  Delete a random element from an arraylist

Elements in an ArrayList and picking one at random to remove. Unfortunately, this slow, since deleting a random element from an ArrayList is slow because of all the shifting. For this question, you should modify the poll()method so that it runs in..

  All your code should be in the main method

Write a Java test program, all your code should be in the main method, that asks the user for two numbers representing an investment value and interest rate

  Find factors of a given number

Write a java program to find factors of a given number.

  Write a method shift that takes a stack of integers

Write a method shift that takes a stack of integers and an integer n as parameters and that shifts n values from the bottom of the stack to the top of the stack.

  A common useful equation

In physics, a common useful equation for finding the position s of a body in linear motion at a given time t, based on its initial position s0, initial velocity v0, and rate of acceleration a, is the following: ??= ??0+??0??+12????2. Write code to de..

  Program (using java) that is suppose to find the largest

writing a program (using java) that is suppose to find the lowest integer that can be evenly divided by a range (ex. 1-25). I need help fixing/debugging it so it comes up with the proper output.

  Write a program that bounces a blue ball inside a jpanel

Write a program that bounces a blue ball inside a JPanel. The ball should begin moving with a mousePressed event. When the ball hits the edge of the JPanel, it should bounce off the edge and continue in the opposite direction. The ball should be upda..

  Number of space characters in a string

Write a loop that counts the number of space characters in a string - You need to implement a program to find the number of spaces.

  Create a java application that contains methods to display

Create a Java application that contains methods to display statistics for the numbers in an array. The main method has been written and it's attached. complete the program by writing the following methods.

  Demonstrate the use of conditional and looping structures

The application should have two classes; at least one class in addition to the application's controlling class. The source code must demonstrate the use of conditional and looping structures.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd