算法与数据结构学习笔记-最优二叉搜索树(optimal binary search tree)的动态规划实现详解
一串字符中可能进行多次查找,每个字符被查找到的频率都不同,如何根据字符被查找到的频率,建立一个二叉搜索树,使得花费时间最少呢?题目:给定一列按升序排列的键值K=[k1,k2,...,kn]K=[k_1,k_2,...,k_n]K=[k1,k2,...,kn]和它们被搜索到的频率P=[p1,p2,...,pn]P=[p_1,p_2,...,p_n]P=[p1,p2,...,pn],建立一个二叉搜索树