计算机应用研究2011，Vol.28Issue(5)：1623-1625,1630,4.DOI:10.3969/j.issn.1001-3695.2011.05.006
DNA计算机中二叉树存储结构的研究
Research of binary tree's storage structure in DNA computer
摘要
Abstract
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.关键词
DNA计算机/二叉树/顺序存储结构/链式存储结构/3-臂DNAKey words
DNA computer/ binary tree/ sequential storage structure/ linked storage structure/ 3-arm DNA分类
信息技术与安全科学引用本文复制引用
朱雅莉,李肯立,徐雨明..DNA计算机中二叉树存储结构的研究[J].计算机应用研究,2011,28(5):1623-1625,1630,4.基金项目
国家自然科学基金资助项目(60603053) （60603053）
湖南省教育厅科学研究项目(10C0487) （10C0487）
衡阳市科技计划资助项目(2008KG36) （2008KG36）
