互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

DNA计算机中二叉树的链式存储结构


□ 朱雅莉 李肯立 李 琳

  摘 要:利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。
  关键词:DNA计算机;二叉树;数据结构;链式存储结构
  中图分类号:TP384 文献标志码:A
   文章编号:1001-3695(2008)09-2631-03
  Linked storage structure of binary tree in DNA computer
  ZHU Yali1,2, LI Kenli2, LI Lin1,2
  (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. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017