版权说明 操作指南
首页 > 成果 > 详情

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

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
朱雅莉;李肯立;李琳
作者机构:
[朱雅莉; 李琳] 衡阳师范学院计算机科学系
[李肯立] 湖南大学计算机与通信学院
语种:
中文
关键词:
DNA计算机;二叉树;数据结构;链式存储结构
关键词(英文):
binary' tree;data structure;linked storage structure
期刊:
计算机应用研究
ISSN:
1001-3695
年:
2008
卷:
25
期:
9
页码:
2631-2633,2636
基金类别:
60603053:国家自然科学基金 60274026:国家自然科学基金 60403002:国家自然科学基金
机构署名:
本校为第一机构
摘要:
利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。
摘要(英文):
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 doublestranded 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...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com