15.5 最优二叉搜索树（笔记）背景定义相关公式相关算法
#背景假定我们正在设计一个程序，实现英语文本到中文的翻译。对英语文本中出现的每个单词，我们需要查找对应的中文。为了实现这些操作，我们可以创建一个二叉搜索树，将n个英语单词作为关键字，对应的中文作为关联数据。#定义给定一个n个不同关键字的已排序的序列K=<k1,k2,…,kn>，我们希望用这些关键字构造一颗二叉搜索树。对每个关键字ki，都有一个概率pi表示其搜索频率。有些要搜
