Implement the Optimal Binary Search Tree algorithm (Algorithm 3.9) and the Build Optimal Binary Search Tree algorithm
Implement the Optimal Binary Search Tree algorithm (Algorithm 3.9) and the Build Optimal Binary Search Tree algorithm (Algorithm 3.10) on your system, and study their performances using different problem instances.
Hint
ManagementAn optimal binary search tree, also known as a weight-balanced binary tree, refers to the binary search tree that is used to provide the smallest possible search time for a certain sequence of accesses. It can also be used to provide the least possible expected search time for access probabilities. ...
An optimal binary search tree, also known as a weight-balanced binary tree, refers to the binary search tree that is used to provide the smallest possible search time for a certain sequence of accesses. It can also be used to provide the least possible expected search time for access probabilities.