implement a binary search tree and use it to store and retrieve articles. The tree will...

  

Transcribed Image Text:

implement a binary search tree and use it to store and retrieve articles. The tree will be sorted by keyword, and each node will contain an unordered linked list of Record objects which contain information about each article that corresponds to that keyword. This image shows the idea: content-based . keyword record database id title author next image-retrieval medical Available files with the assignment: A Data file which contains records to be read into the data structure. Record.java: The "Record" class will be the objects stored in the value for each keyword in the tree. This class also has a "next" pointer which provides the structure for the linked list. Objects of this type will be the value of each node in your search tree. This code should not be modified. Test.java: This code performs reading from the data file as well as allowing test operations of your binary search tree. Performing changes to this file can be done to test particular cases, but this is for your benefit, since it will not be collected. The code provided will print the contents of the tree in inorder, which is alphabetical order. At each node of the tree, it will print the key word and then the titles of all the records in the list that you have created at that node. The test code also performs a few deletions and checks the result to ensure that delete() works correctly. • bst.java This file contains the basic shell for the data structure we will ask you to implement in this assignment. All functions that you will be asked to implement are marked with a \\TODO comment and are listed below with their expected operation. You will need private functions for implementing these recursively. - Node constructor: This function should initialize a record with keyword 'k'. It will not require the other fields to be set because every Node construction will be updated either by directly modifying the children or by performing an update() to add a record to its linked list. - Node update(Record r): This function should add the Record r to the linked list for a particular keyword. You should add new Records to the front of the list. insert(String keyword, FileData fd): This function includes code that turns the FileData fd into a Record recordToAdd. The function should insert recordToAdd to the node of keyword. If keyword is not in the tree, it should create a node. contains (String keyword): This function should return true if the keyword keyword is in the tree. get_records (String keyword): This function returns the linked list of Records associated with a given String keyword. implement a binary search tree and use it to store and retrieve articles. The tree will be sorted by keyword, and each node will contain an unordered linked list of Record objects which contain information about each article that corresponds to that keyword. This image shows the idea: content-based . keyword record database id title author next image-retrieval medical Available files with the assignment: A Data file which contains records to be read into the data structure. Record.java: The "Record" class will be the objects stored in the value for each keyword in the tree. This class also has a "next" pointer which provides the structure for the linked list. Objects of this type will be the value of each node in your search tree. This code should not be modified. Test.java: This code performs reading from the data file as well as allowing test operations of your binary search tree. Performing changes to this file can be done to test particular cases, but this is for your benefit, since it will not be collected. The code provided will print the contents of the tree in inorder, which is alphabetical order. At each node of the tree, it will print the key word and then the titles of all the records in the list that you have created at that node. The test code also performs a few deletions and checks the result to ensure that delete() works correctly. • bst.java This file contains the basic shell for the data structure we will ask you to implement in this assignment. All functions that you will be asked to implement are marked with a \\TODO comment and are listed below with their expected operation. You will need private functions for implementing these recursively. - Node constructor: This function should initialize a record with keyword 'k'. It will not require the other fields to be set because every Node construction will be updated either by directly modifying the children or by performing an update() to add a record to its linked list. - Node update(Record r): This function should add the Record r to the linked list for a particular keyword. You should add new Records to the front of the list. insert(String keyword, FileData fd): This function includes code that turns the FileData fd into a Record recordToAdd. The function should insert recordToAdd to the node of keyword. If keyword is not in the tree, it should create a node. contains (String keyword): This function should return true if the keyword keyword is in the tree. get_records (String keyword): This function returns the linked list of Records associated with a given String keyword.