![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最优二叉搜索树
while_black
这个作者很懒,什么都没留下…
展开
-
《算法导论》之最优二叉搜索树
https://blog.csdn.net/c18219227162/article/details/50429597最优二叉搜索树假定我们正在设计一个程序,实现英语文本到法语的翻译。对英语文本中出现的每个单词,我们需要查找对应的法语单词。为了实现这些查找操作,可以创建一棵二叉搜索树,将n个英语单词作为关键字,对应的法语单词作为关联数据。由于文本中的每个单词都要进行搜索,我们希望花费在搜索上...转载 2019-04-30 12:49:44 · 1226 阅读 · 0 评论 -
动态规划-最优二叉搜索树-公式推导
#include <iostream>#include<bits/stdc++.h>using namespace std;const int MaxVal = 9999;const int n = 5;//搜索到根节点和虚拟键的概率double p[n + 1] = {0, 0.15, 0.1 , 0.05 , 0....转载 2019-04-30 21:29:44 · 425 阅读 · 0 评论