Write 3 C++ Programs

Program 6: Working with Binary Search Trees In this programming project, you will add the following remove method to a binary search tree. void remove(const T & t); Please download the PDF file CS20A - Program [login to view URL] and the ZIP file CS20A - Program 6 - BinarySearchTree.zip. This zip file contains a binary search tree that is missing the implementation for its remove method. Assignment 6: Implement the Fibonacci Search Algorithm In this assignment, you will implement the Fibonacci Search Algorithm. Please provide driver code with your solution and an explanation of the time complexity for the algorithm. Please download the PDF file "CS20A - Assignment [login to view URL]" and the "Fibonacci [login to view URL]". Project #2: Wordtracker In this project, you will develop an application tracking the location of words in a document by line number. C:\>wordtracker [login to view URL] Three tasks are required to complete this project: 1. 1. Parse a text file into words loading each word into a binary search tree and maintaining a linked list of line-number locations for each word. 2. 2. Generate two reports: o a listing of each word and its line numbers, sorted alphabetically o a listing of each word and its frequency, sorted by frequency. 3. 3. Provide a query function to query the word list for specific words and their locations. This project provides an opportunity to parsing text documents, working with dynamic data structures, and implementing recursion. The project is described in the [login to view URL] inside the [login to view URL]