摘要
在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路,并结合生物操作和DNA分子的特性,阐述了三种设计方法的基本思想,即利用双链DNA分子可实现二叉树的顺序存储结构和基本操作,利用单、双链DNA混合编码方法构造的DNA双链对应于二叉树的中序遍历序列,利用3-臂DNA分子可以实现二叉树的链式存储结构。仿真实例表明这三种设计方法具有可行性。
On the basis of research achievement,the paper proposed a research ideas of binary tree＇s storage structure in DNA computer,and described basic ideas of three designing methods,which included the use of double-stranded DNA molecules could achieve binary tree＇s sequential storage structure and basic operation,the use of double-stranded DNA from single-stranded and double-stranded DNA coding method corresponded with the binary tree＇s inorder traversing,the use of 3-arm DNA molecules could implement binary tree＇s linked storage structure.Simulation results show the feasibility of these three design method.
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1623-1625,1630,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60603053)
湖南省教育厅科学研究项目(10C0487)
衡阳市科技计划资助项目(2008KG36)
