Design and implementation of binary tree data structure based on DNA computing |
| |
Authors: | YANG Chun-de WEI Guo-hui |
| |
Institution: | Chongqing University of Posts and Telecommunications,Chongqing 400065,P. R. China |
| |
Abstract: | 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. |
| |
Keywords: | data structure binary tree DNA encoding |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|