You have two files with large data sets with house prices andthe number of houses with that price. You will have to create twobinary search trees with the content of the files. The tree nodecontains the price and related count. However, the key for the BSTwill be the price.
Input File: You have two input files: in1.txt and in2.txt. Thestructure of the files is same. A file contains the total number ofhouses (N) in the first line and next N lines contain the price andcorresponding count separated by space.
1. Create two binary search trees (tree1 and tree2) based on thedata in
OR
OR