作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
基于动态规划的最优二叉搜索树构造算法,选择子问题的划分时,r值的循环范围过大,存在不足。本文对此改进,缩小了r值的范围,算法时间复杂度由O(n3)减小至O(n2),并对两个算法的优劣进行了比较。
推荐文章
基于遍历搜索二叉树中最长路径的算法研究
二叉树
二叉树遍历
完全二叉树
二叉树的最长路径
二叉树深度
二叉判定图最优化算法研究综述
二叉判定图
解最优化算法
情况精确排序算法
动态启发式排序算法
基于二叉树搜索空间缩减的测试数据生成
软件测试
二叉树
测试数据
路径覆盖
空间缩减
基于改进二叉树支持向量机的多故障分类算法
二叉树
支持向量机
层次分析法
轴承故障诊断
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于动态规划的最优二叉搜索树算法的改进
来源期刊 电脑知识与技术:学术交流 学科 工学
关键词 动态规划 最优二叉搜索树 算法改进
年,卷(期) 2008,(12Z) 所属期刊栏目
研究方向 页码范围 2176-2177
页数 2页 分类号 TP311.12
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘岩 新疆大学信息科学与工程学院 6 5 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
动态规划
最优二叉搜索树
算法改进
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
总被引数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导