| DNA计算机中二叉树的链式存储结构* |
| |
| 引用本文： | 朱雅莉,李肯立,李琳.DNA计算机中二叉树的链式存储结构*[J].计算机应用研究,2008,25(9):2631-2633. |
| |
| 作者姓名： | 朱雅莉 李肯立 李琳 |
| |
| 作者单位： | 1. 衡阳师范学院,计算机科学系,湖南,衡阳,421008;湖南大学计算机与通信学院,长沙,410082
2. 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目（60603053，60274026，60403002） |
| |
| 摘 要： | 利用DNA分子和连接酶的生物特性，提出DNA计算机中二叉树的链式存储结构的设计方法，并给出二叉树链式存储结构的形式描述。在连接酶的作用下，各节点之间产生杂交和连接反应形成DNA双链，其中用到的生物技术在实验室中都能实现。为了验证方法的可行性，给出一棵二叉树的链式存储结构实例，实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。
|
| 关 键 词： | DNA计算机 二叉树 数据结构 链式存储结构 |
Linked storage structure of binary tree in DNA computer |
| |
| ZHU Ya li,LI Ken li,LI Lin.Linked storage structure of binary tree in DNA computer[J].Application Research of Computers,2008,25(9):2631-2633. |
| |
| Authors: | ZHU Ya li LI Ken li LI Lin |
| |
| Affiliation: | (1.Dept. of Computer Science, Hengyang Normal University, Hengyang Hunan 421008, China; 2.School of Computer & Communications, Hunan University, Hunan 410082, China) |
| |
| Abstract: | This paper proposed the method of designing linked storage structure of the binary tree in DNA computer,which utilized the biological characteristics of DNA molecules and ligases.The linked storage structure of the binary tree was formally described.Being affected by ligase,among the various nodes generated hybridizations and linking reaction to form double-stranded DNA.All the biological technology mentioned could be practically implemented in the laboratory.To prove the feasibility of this method,gave out an instance of a binary tree's linked storage structure.The example indicates the double-stranded DNA correspond with the binary tree's inorder traversing. |
| |
| Keywords: | DNA computer binary tree data structure linked storage structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
