DNA计算机中二叉树存储结构的研究

• 作者: 徐雨明 朱雅莉 李肯立
• 来源期刊: 计算机应用研究
• 关键词: DNA计算机 二叉树 顺序存储结构 链式存储结构 3-臂DNA
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1623-1625,1630
• 分类号: TP384
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.006

摘要

在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路,并结合生物操作和DNA分子的特性,阐述了三种设计方法的基本思想,即利用双链DNA分子可实现二叉树的顺序存储结构和基本操作,利用单、双链DNA混合编码方法构造的DNA双链对应于二叉树的中序遍历序列,利用3-臂DNA分子可以实现二又树的链式存储结构.仿真实例表明这三种设计方法具有可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐雨明	衡阳师范学院计算机科学系	51	207	7.0	12.0
3	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
4	朱雅莉	衡阳师范学院计算机科学系	17	23	3.0	4.0