B tree in c++

a. Facilities to allow individual records to be added to and deleted from the B-tree (see below). b. Facilities to print the B-tree in a bill-of-materials format, printing a blank line after all records in a leaf node have been printed. You might want to consider a facility that allows you to select a range of records to print. c. Facilities to print an audit trail that describes what the program is doing to the B-tree. This should be something that you can turn on and off. When demonstrating that your program works, your script must demonstrate the following: a. That you can create a B-tree for with a branching factor of M = 3, 9, and 16. b. That you can delete a record. c. That you can delete a record that causes a leaf node to be removed. d. That you can delete a record that causes an intermediate node to be removed. e. That you can insert a record that causes a leaf node to split. f. That you can insert a record that causes an intermediate node to split. g. That you can insert a record that causes the root to split.