Design and implementation of binary tree data structure based on DNA computing

被引：0

作者：

YANG Chun-de

机构：

来源：

重庆邮电大学学报(自然科学版) | 2009年 / 21卷 / 02期

关键词：

data structure; binary tree; DNA encoding;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all bio-operations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an algorithm implemented on this binary tree was demonstrated. Based on this method, more other data structures in DNA computer can be developed.

引用

页码：292 / 295

页数：4