Assignment 2 – Binary Search Tree (35%)OverviewYour task is to implement a BST class, where every vertex is denoted by a string, and every vertex has a weight. The class should allow the weight to be any numeric data type, such as int, float, or double. The vertices are sorted by their weights.Fo…