Optimal Binary Search Tree

BST over n keys with access frequencies that minimizes expected search cost, not height.