, p n }，最优二叉查找树（Optimal Binary Search Trees）是以这n个记录构成的二叉查找树中具有最少平均 比较次数的二叉查找树，即 最小，其中p i 是记录r i 的查找概率，c i 是在二叉查找...
基于12个网页-相关网页
描述问题 最优二叉查找树（Optimal BST，Optimal Binary Search Tree） 最优二叉查找树是使查找各节点平均代价最低的二叉查找树。
基于6个网页-相关网页
最优二叉查找树
Optimal binary search tree
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动