Zhu, Ya-Li; Li, Ken-Li Binary tree data structure based on sequential storage model in DNA computer. (Chinese. English summary) Zbl 1180.68133 J. Comput. Appl. 28, No. 6, 1591-1594 (2008). Summary: Design of data structure is valuable to the concrete realization of DNA computer. Therefore, a method of designing a binary tree based on sequential storage model in DNA computer is proposed, which utilized the biological characteristics of DNA molecules and restriction endonucleases to complete sequential storage structure and basic operations of the binary tree. All the biological technology mentioned here could be practically implemented in the laboratory. To prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings and an instance of algorithm are given. The process of an algorithm implemented on this binary tree is demonstrated. Cited in 1 Document MSC: 68P05 Data structures 68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) Keywords:DNA computer; binary tree; data structure; sequential storage structure PDFBibTeX XMLCite \textit{Y.-L. Zhu} and \textit{K.-L. Li}, J. Comput. Appl. 28, No. 6, 1591--1594 (2008; Zbl 1180.68133) Full Text: DOI