1 Write The Program To Construct The Optimal Binary Search Tree 2 Suppose We Ve Comp 2538356

1. Write the program to construct the optimal binary search tree.

2. Suppose we've computed the optimum binary search tree for some set of keys and frequencies, and say that one frequency is incremented by one. Write a program to compute the new optimum tree.