Design of Binary Tree Data Structure in DNA Computer

摘要：

The designing,encodings and an instance of simulation of a binary tree for DNA computer are 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 are completely given out.. Then, the implementations of all bio-operations in DNA computer are described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings is given out. The process of an algorithm implemented on this binary tree is demonstrated. Based on this method, more other data structure in DNA computer can be developed.

关键词： DNA computer data structure binary tree DNA encoding

作者: Chunde YANG Guohui WEI

作者单位: Chongqing University of Posts and Telecommunications,city ChongQing,China

会议类型: 国际会议

会议名称: 2008 Sino-European Workshop on Intelligent Robots and Systems(SEIROS08)(第一届中欧智能系统及机器人国际学术研讨会)

会议地点: 重庆

会议语种:英文

页码: 1-4

在线出版日期: 2008-12-11（万方平台首次上网日期，不代表论文的发表时间）