在参考已有研究的基础上提出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.