%0 Journal Article
%T Binary tree data structure based on sequential storage model in DNA computer<br>DNA计算机中基于顺序存储方式的二叉树数据结构
%A ZHU Ya-li
%A LI Ken-li
%A <br>朱雅莉
%A 李肯立
%J 计算机应用
%D 2008
%I 
%X 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 was 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 were given. The process of an algorithm implemented on this binary tree was demonstrated.
%K DNA computer
%K binary tree
%K data structure
%K sequential storage structure<br>DNA计算机
%K 二叉树
%K 数据结构
%K 顺序存储结构
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=04ECD9F59052C4A201FBFB3E7BF32E87&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=121258A1E8A61CDD&eid=15863C3A31AE2538&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=7