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