- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 【算法学习】最优二叉查找树(动态规划)
一、什么是最优二叉查找树 最优二叉查找树: 给定n个互异的关键字组成的序列K=,且关键字有序(k1 图一显示了给定上面的概率分布pi、qi,生成的两个二叉查找树的例子。图二就是在这种情况下一棵最优二叉查找树。 概率分布: i 0 1 2 3 4
2016-10-31 20:18:11 802
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
此时此刻的云,二十来岁的你
一、什么是最优二叉查找树 最优二叉查找树: 给定n个互异的关键字组成的序列K=,且关键字有序(k1 图一显示了给定上面的概率分布pi、qi,生成的两个二叉查找树的例子。图二就是在这种情况下一棵最优二叉查找树。 概率分布: i 0 1 2 3 4
2016-10-31 20:18:11 802
TA创建的收藏夹 TA关注的收藏夹
TA关注的人