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

• 作者: 朱雅莉 李琳 李肯立
• 来源期刊: 计算机应用研究
• 关键词: DNA计算机 二叉树 数据结构 链式存储结构
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2631-2633,2636
• 页数: 4页
• 分类号: TP384
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.09.017

摘要

利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述.在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现.为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琳	衡阳师范学院计算机科学系	110	2108	28.0	42.0
3	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
6	朱雅莉	衡阳师范学院计算机科学系	17	23	3.0	4.0