Reference no: EM135284
Similar to last lab, this lab is comprised of a series of mini tasks. In order to get credit for this lab, you must demonstrate proper functionality of all tasks.
In this lab, we will be working with the BstNode class developed in class. For your convenience, it has been included with this lab.
Task 1: Creating a BinarySearchTree class
Recall that we created a BinaryTree in class. For this task, you must create a similar class, called BinarySearchTree, to represent a binary search tree. Note that there is a lot of overlap between a normal binary tree and a binary search tree.
Task 2: Adding an additional constructor to BinarySeachTree
For this task, you must add an additional constructor to the BinarySearchTree class developed in the first task. This constructor will accept an array-based tree as a parameter and convert it into the appropriate BstNode representation. For example, assume that the constructor was passed in the array {10, 5, 15, 2, 9, 12, 50}, the resulting binary search tree would be:
Task 3: Finding the largest and smallest values in the tree Add two class methods (getLargest, getSmallest) that returns references to the largest and smallest values in the binary search tree.
Task 4: Adding an "isFull" method For the final task, you must add a class method for BinarySearchTree called "isFull" that will return true if the tree is full and false otherwise. Recall that a full binary tree is one whose nodes have either 0 or 2 children.
|
Define culture in your response
: Explain the role culture may play in influencing entrepreneurship both at the individual and social level. Define culture in your response.
|
|
Service and manufacturing process
: Service/ Manufacturing process design is based on a considerable number of different variables and shows, in essence, a number of trade-offs.
|
|
Supporting mobile health clinics
: Analyze Case Study : Supporting Mobile Health Clinics: The Children's Health Fund of New York City and Examine the case study, and develop the conclusions, recommendations, and implications.
|
|
What subject matter choices were available to women artists
: Prior to the beginning of the twentieth century, what subject matter choices were available to women artists? What cultural and historical influences placed limitations on their choices?
|
|
Create a binary search tree program
: Creating a Binary Search Tree program - Finding the largest and smallest values in the tree Add two class methods
|
|
Explain the key issues in the effective selection
: Explain the key issues in the effective selection, training and support of expatriate managers and Critically review literature relating to leadership styles for your own nation
|
|
Evaluate the volume remaining of a sphere
: What speed is the lamp's spot moving as it passes the point where it is perpendicular to shore? How fast is the spot moving along the shore when the spot is 1 km from the point at which it is perpendicular?
|
|
Thermo-gravimetry of calcium oxalate
: Evaluate the percent mass loss for each of the three thermal events indicated on the attached TGA trace
|
|
Prepare a research on applied statistics
: Perspective about the problem you are trying to analyze; in other words, you should review the literature concerning your subject. The library or the web will be a good source of information.
|