Implementing a search engine through the use of a Binary Search Tree

GETTING STARTED For this assignment, you are going to develop a simple web search engine. To get started, create a new Java8 project in Eclipse. You can name this project whatever you like, but PioSearchEngine is a descriptive choice CREATE NEW WEB PAGE NODE First, create a new class called WebPageNode. Objects of this type will be used to represent the web pages for your search engine. This class should always contain the private fields and publicly accessible constructor/getters and setters methods shown in the following. It is worth to note that in this programming assignment, you are not allowed to add any further fields or methods (either public or private) to the WebPageNode class. 1 public class WebPageNode private final String id; private final String webLink; 1/ The web link of the web page private WebPageNode leftChild; // The leftChild of the the current WebPageNode private WebPageNode rightChild; I/ The rightChild of the the current WebPageNode // The id of the web page 4 6 public WebPageNode(String id, String webLink) ..// This should be // the only constructor for this class 12 13 // Add public setters and getters methods public WebPageNode getLeftChildO public void setLeftChild(WebPageNode leftChild); public WebPageNode getRightChildO: 16 public void setRightChild(WebPageNode rightChild); 17 public String getIdO; 18 public String getWebLinkO; 19 20 21 No further public or private Chelper) method, should be added to this class! CREATE THE SEARCHENGINE Now, create a new class named SearchEngine with a public static void main (Stringl] args) method stub This class will make use of your previously implemented WebPageNode class and simulates the functionality of a simple search engine using a Binary Search Tree. It is worth to highlight that this class must contain the private field and publicly accessible methods as shown in the following