Reference no: EM131043984
Java Assignment
//
// LLRB --- L(eft)-L(eaning) R(ed)-B(lack) BST
//
// This class stores a set of integer keys using a left-leaning red-black BST
//
// HOMEWORK in this file is to implement:
//
// 1) public void insert()
// 2) public boolean containsRightRedEdge()
// 3) public boolean containsConsecutiveLeftRedEdges()
// 4) public int countBlackEdgesOnLeftmostPath()
// 5) public boolean sameBlackEdgesCountOnAllPaths(int count)
//
// As BONUS, there is one additional method to implement
//
// 1) public void fixLLRB()
//
package hw4;
public class LLRB {
private static final boolean RED = true;
private static final boolean BLACK = false;
public Node root;
public class Node {
public int key;
public boolean color;
public Node left, right;
public Node(int key, boolean color) {
this.key = key;
this.color = color;
}
}
// Constructor for LLRB
public LLRB() {
}
// Is parent link for node x red? false if x is null
private boolean isRed(Node x) {
if (x == null) return false;
return x.color == RED;
}
// Inserts a key without fixing the tree
public void bstInsert(int key) {
root = bstInsert(root, key);
}
// Recursive helper method for bstInsert
private Node bstInsert(Node x, int key) {
if (x == null) return new Node(key, RED);
if (key < x.key) x.left = bstInsert(x.left, key);
else if (key > x.key) x.right = bstInsert(x.right, key);
return x;
}
// Inserts a key fixing the red-black tree property
public void insert(int key) {
// TODO : complete this method
}
// Checks whether the tree contains a red right edge
public boolean containsRightRedEdge() {
// TODO : complete this method
return false;
}
// Checks whether the tree contains two left red edges in a row
public boolean containsConsecutiveLeftRedEdges() {
// TODO : complete this method
return false;
}
// Returns the maximum number of black edges (nodes) on any path from root to null
public int maxBlackEdgesDepth() {
// TODO : complete this method
return 0;
}
// Returns the minimum number of black edges (nodes) on any path from root to null
public int minBlackEdgesDepth() {
// TODO : complete this method
return 0;
}
// Checks whether the BST is a valid left leaning red-black tree
public boolean isValidLLRB() {
return (maxBlackEdgesDepth() == minBlackEdgesDepth() &&
!containsRightRedEdge() &&
!containsConsecutiveLeftRedEdges());
}
// Fixes the red-black tree if there is something to fix
public void fixLLRB() {
// TODO : complete this method
}
}
Attachment:- hw4.zip
How much the underpricing is relative to the expected price
: Calculate the price per share in the "good" state of the world, the price per share in the "bad" state of the world, and, hence, the expected price per share.
|
Create a presentation that includes your travel destination
: Using the information that you gathered last week, create a PowerPoint presentation that introduces you, your employer (International Travel Company), and your travel destination.
|
Discuss the main reasons why a business
: Discuss the main reasons why a business should or should not be involved in political discussions or take a political stand. Use terms found in Chapter 9 to demonstrate your understanding of the material.
|
Customer life time value in analyzing cases
: How can one use breakeven market share and customoer life time value in analyzing cases? What is similar and different about them? (we have studied the cases such as Dove, Mountain Man Brewing Company, Circle K, Altius Golf)
|
Implement function boolean containsconsecutiveleftrededges
: Implement the following functions- void insert(), boolean containsRightRedEdge(), boolean containsConsecutiveLeftRedEdges(), int countBlackEdgesOnLeftmostPath() and boolean sameBlackEdgesCountOnAllPaths(int count).
|
Employee management and business ethics
: How is "just cause" and "due process' relevant to employee management and business ethics? Demonstrate your knowledge of these legal terms and justify your answer. -Business Ethics, William H. Shaw
|
What are the roi and cost considerations
: What are the ROI and cost considerations when considering one of these platforms? What are some of the best practices in implementing self-service applications and what are also some of the common errors?
|
Experience in airlines as a cargo officer
: 1. What do you think about the results of Ms. Duckworth's research? 2. Were you surprised? 3. Do you have any personal experiences that support (or refute) her findings?
|
The standard normal curve to the left of these values
: Calculate the area under the standard normal curve to the left of these values:a. z = -1.4 and z = 1.4b. z = -3.0 and z = 3.0
|