社区
数据结构与算法
帖子详情
搜索树问题
mvgarnett
2008-11-24 10:25:19
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集?
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
...全文
77
3
打赏
收藏
搜索树问题
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集? 无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mvgarnett
2008-11-26
打赏
举报
回复
太感谢啦 结贴啦
mvgarnett
2008-11-24
打赏
举报
回复
其中L是给定的,这两个问题应该没有多项式算法。我的初步想法是先在V-L中考虑问题,先找出这个图的搜索树(存在这个图不联通的情况),然后再把L中的点加进去考虑。
roadblossom
2008-11-24
打赏
举报
回复
up
算法入门教程——二叉
树
循序渐进的讲解二叉
树
的相关知识。其中包括二叉
搜索
树
的插入、删除与查询、二叉
树
的遍历、求一颗二叉
树
的高度等重要且经典的知识。
动态规划思想——最优二叉
搜索
树
问题
(附完整的代码)
最优二叉
搜索
树
问题
的
问题
提出是,设S={x1, x2, ..., xn}是一个由n个关键字组成的线性有序集,(a0, b1, a1, ..., bn, an) 为集合S的存取概率分布,表示有序集S的二叉
搜索
树
利用二叉
树
的节点存储有序集中的元素。...
【算法设计与分析】动态规划:最优二叉
搜索
树
最优二叉
搜索
树
问题
的
问题
提出是,设S={x1, x2, …, xn}是一个由n个关键字组成的线性有序集,(a0, b1, a1, …, bn, an) 为集合S的存取概率分布,表示有序集S的二叉
搜索
树
利用二叉
树
的节点存储有序集中的元素。...
【动态规划】最优二叉
搜索
树
问题
设 S={x1, x2, ···, xn} 是一个有序集合,且x1, x2, ···, xn表示有序集合的二叉
搜索
树
利用二叉
树
的顶点存储有序集中的元素,而且具有性质:存储于每个顶点中的元素x 大于其左子
树
中任一个顶点中存储的元素,...
【动态规划】最优二叉
搜索
树
——算法设计与分析
介绍了最优二叉
搜索
树
问题
及其相关概念。并按照动态规划求解的基本步骤给出了算法策略,并进行了复杂度分析。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章