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