Write a java binary search tree program

Reference no: EM13163633

write a JAVA binary search tree program with the following criteria: _________________________________________________________________ Description: Create a class called BinSearchTree. BinSearchTree will implement a binary search tree. BinSearchTree will be a GENERIC class storing a value of the generic type. It should have the following methods. The methods should all operate on the object making the call (none are static). 10 points a) add Adds a node to the tree containing the passed value. 10 points b) find Returns true if the value passed is in the tree. 10 points c) leafCount Returns the count of all of the leaves in the tree. 10 points d) height Returns the height of the tree. 10 points e) balance Rebuilds the tree to minimum height. 10 points f) isPerfect Returns true if the tree is a perfect tree. (A perfect tree is filled at every level). 10 points g) numLevels Returns the number of levels in the tree. 10 points h) isMirror Returns true if the left subtree structure is a mirror of the right subtree 10 points i) PreorderPrint Prints node values using a preorder traversal. 10 points j) Main Demonstrates all of the above methods.

Reference no: EM13163633

Questions Cloud

Two cyborgs walk into your home : Two cyborgs walk into your home, both claiming to be oracles for the graph 3-colorability decision problem. They both always give a yes/no answer in constant time for any instance, and are each self-consistent

Design a wireless network : (15%) Allen FINALLY has been able to secure broadband service to his home in a remote area of the country via newly installed telephone lines. He had a powerful desktop. But he wants to be able to sit on his deck when using his new laptop to do his o..

Users to input two forces by their components : write a programm to ask users to input two forces by their components of (Fx1,Fy1) and (Fx2,Fy2) from the keyboard.call twice the function to display both magnitude and direction angle of two forces on the screen.add two forces and display both magni..

Trigger named products_insert : Create a trigger named Products_INSERT that inserts the current date for the DateAdded column of the Products table if the value for that column is null. Test this trigger with an appropriate INSERT statement.

Write a java binary search tree program : write a JAVA binary search tree program

Create an array of integers at random : create an array of integers at random with a range of 0 through 1000 in Java... any hints?

Trigger named products_update : Create a trigger named Products_UPDATE. This trigger should insert the old data about the product into the ProductsAudit table after the row is updated. Then, test this trigger with an appropriate UPDATE statement.

This code uses separate chaining : This code uses separate chaining ...implement it using double hashing. Implement a separate-chaining table in which each integer x is hashed twice using two different hash functions h1(x) and h2(x). This will perhaps produce two different location..

Recall that a computer virus is malware : Recall that a computer virus is malware that relies on someone or something (other than itself) to propagate from one system to another. Write a computer virus that can be written to other empty text documents by running the batch program.

User Account

All Pages