Question: Overview: In this lab, you will implement your own binary search tree class and associated methods (it does not need to be balanced). The methods

Overview:

In this lab, you will implement your own binary search tree class and associated methods (it does not need to be balanced). The methods you need to implement are: put put a new key-value pair into the data structure

get return the value for a given key (or null if key not present)

floor return the largest key in the data structure that is <= to the given key (or null)

ceiling return the smallest key in the data structure that is >= to the given key (or null)

show a method that prints all key-value pairs stored, in order

You should also implement a simple user interface to test the code. Here is a sample interaction:

java MyBST

Welcome to my MyBST! Here are the commands you can use: (p)ut key value (g)et key (f)loor key

(c)eiling key (s)how e(x)it

> p 5 cat

> p 10 dog

> g 5

cat

> g 8

not found > f 8 5 > c 10 10 > c 11 not found > s 5 cat

10 dog > x

Bye!

You may assume that the keys are ints and the values are Strings.

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!

There is Node class? import java.util.Random; public class CSE205_Assignment04 { private static Random rnd = new Random(); public static void main(String[] args) { Tree_ctor_test();...

dont know what to do MAIN method import java.util.Random; public class CSE205_Assignment04 { private static Random rnd = new Random(); public static void main(String[] args) { Tree_ctor_test();...

Please help!!!!!! import java.util.Random; public class CSE205_Assignment04 { private static Random rnd = new Random(); public static void main(String[] args) { Tree_ctor_test(); Tree_insert1_test();...

public class GenericBST { private Node root; private static class Node { final Integer key; final V value; Node left, right, parent; Node(Integer key, V value) { this.key = key; this.value = value; }...

This is the outline for the Generic BST code... just need help filling it in : public class GenericBST { private Node root; private static class Node { final Integer key; final V value; Node left,...

http://www.gutenberg.org/ebooks/11 http://www.gutenberg.org/ebooks/2600 http://www.gutenberg.org/ebooks/2600 Please don't provide incomplete or incorrect answere. In such case, just skip it and go...

Implement a binary search tree with all associated methods. You should create a class called BinarySearch TreeNode, which will implement the fundamental methods of a Binary search tree. Your binary...

Using Java, please create the following: Implement a binary search tree with all associated methods. You should create a class called BinarySearch TreeNode, which will implement the fundamental...

Task 2 Write necessary recursive function to traverse and print the above binary tree in Preorder Inorder Postorder Level Order Traversal Task 3 Write function that will return number of nodes of a...

How to fix my code so that when I run my code after leaf nodes is deleted the size is 8 instead of 11? Here is my Bstree.cpp: using namespace std; #include "Bstree.h" /* Nested Node class definitions...

What are mashups? How do they enable social media applications?

Sith Enterprises provides the following income statement for 2008: Sales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . $765,200 Cost of goods sold . . . . . . . . . . . . . . . ....

Time left 0 : 2 0 : 1 5 The LSUS Corporation has a total market value of $ 8 9 , 6 0 0 with 6 , 5 0 0 shares of stock outstanding. What will be the total market value of the firm if it does a 1 - for...

Help Answering following questions? ' Krispy Kreme : Still No Sugar Coating ' respond to the following questions: 1. What immediate impacts does the SEC probe have on the following parties? a. Krispy...

LAST WORD How does a generic drug differ from its brandname, previously patented equivalent? Explain why the price of a brand-name drug typically declines when an equivalent generic drug becomes...

KEY QUESTION In long-run equilibrium, P minimum ATC MC. Of what significance for economic efficiency is the equality of P and minimum ATC? The equality of P and MC? Distinguish between productive...

KEY QUESTION Complete the following table by calculating marginal product and average product from the data given: Plot the total, marginal, and average products and explain in detail the...