// interface method ==================================================public Node get(int val) {/*See BST.java for method specification *//* Hint: Make sure you return a Node, not an int *//* Your code here */return null; // Dummy return statement. Remove when you implement!}FILL OUT METHOD AND ALL DESCRIPTIONS AND INFORMATION IS IN PICTURES PROVIDED!IN JAVA LANGUAGEPLS AND THANK YOU!!!!!! public Node get(int val);/* Return the node that contains the given int as its value* this means get returns the address of an Node object in the heap.* If the int value is in the tree return the Node.* If the int value is not in the tree, return null.* This method should call on the recursive helper get_r you write.@param valthe desired string@return Node containing the int (or null)* Example: get(2) returns the node containing "2" below.Do not return the value 2!Return the node.(5)(2) (21)(1) public class BSTIMP1 implements BST {private Node root;private int size;public BSTImpl() {root = null;size = 0;public BSTImpl(int val) {this.root - new NodeImpl(val);size = 1;

Given data, public class BSTImpl implements BST { private Node root; private int size;…

Answered: // interface method…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

// interface method ==================================================
public Node get(int val) {
/*See BST.java for method specification */
/* Hint: Make sure you return a Node, not an int */
/* Your code here */

return null; // Dummy return statement. Remove when you implement!
}

FILL OUT METHOD AND ALL DESCRIPTIONS AND INFORMATION IS IN PICTURES PROVIDED!

IN JAVA LANGUAGE

PLS AND THANK YOU!!!!!!