40. Determine the expected search cost of an optimal binary search tree for a set of n = 5 keys with
問題詳情
40. Determine the expected search cost of an optimal binary search tree for a set of n = 5 keys with thefollowing probabilities. We assume that all searches are successful.