零树数据结构论文_李成武

导读:本文包含了零树数据结构论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:数据结构,算法,二叉树,计算机,无人机,堆栈,密钥。

零树数据结构论文文献综述

李成武^[1]（2016）在《基于K-D树数据结构的平面插值算法的优化》一文中研究指出本文主要介绍常规的平面插值和K-D树数据结构的原理。在此基础上将K-D树数据结构应用到常规平面插值的搜索算法中,提高计算机软件执行插值运算的效率。(本文来源于《价值工程》期刊2016年11期）

范诗玥,张峰,卢文虎,王晶,王丰^[2]（2016）在《基于红黑树数据结构的海岸线无人机正射影像拼接研究》一文中研究指出随着无人机技术的快速发展,以测量为目的的无人机摄影测量技术已广泛应用到各行各业。相比于常用测量技术,无人机摄影测量技术需要处理抖动平台下的序列摄影图像,技术难度更大。利用红黑树数据结构实现无人机摄影图像的大尺度特征点匹配连接,基于相机标定和捆绑调整两个无人机摄影测量的关键技术环节,实现无人机海岸线遥感影像的快速拼接。(本文来源于《海洋通报》期刊2016年02期）

邹超君,朱雅莉^[3]（2012）在《DNA并行计算中的B-树数据结构的设计与实现》一文中研究指出DNA分子特性使得DNA计算具有极大的存储密度和高度的计算并行性。不管何种计算模型,DNA分子的选择和DNA编码都十分重要。提出了DNA计算中的B-树的数据结构设计方法。首先给出了B-树定义及其操作的形式化描述,接着介绍了本计算模型采用的3D结构DNA分子——k-arms分子结构,详细给出了一棵m阶B-树的构造步骤,最后实现了其查找、插入和删除等操作。提出了DNA分子计算的3D结构和分治策略,具有一定的可扩展性和并行性,对DNA计算的其他模型有参考价值。(本文来源于《计算机应用研究》期刊2012年05期）

邹超君^[4]（2012）在《DNA计算中B-树和B~+-树数据结构的研究与设计》一文中研究指出随着分子生物学、计算机科学、生物技术及信息技术的发展，提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势，已经成为一种新的计算模式，被用来解决各种NP完全问题。DNA计算模型也得到了迅速发展，从粘贴模型到有穷自动机，到插入-剪接系统，到自组装系统。在传统的电子计算机中，数据是以二进制形式存储在半导体器件和磁性材料中的。而在DNA计算机中，数据均通过碱基序列的编码存储在DNA分子中。数据从逻辑上可以划分为栈、队列、广义表、二叉树和图等基本数据结构类型。在数据库系统中建立文件索引，多叉树具有独特的优势，因此被用来表示和描述文件索引的数据结构。本文首先分析了DNA计算的原理及计算模型，探讨了并行计算及其结构模型和计算模型，并比较了高性能电子计算机和DNA分子计算并行思想的异同。然后总结了现有DNA计算机的基本数据结构的DNA分子编码，对某些数据结构提出修改和优化，如用环形DNA分子表示基于顺序存储的循环队列，用荧光标记的DNA双链片段表示广义表的表头。设计了3D DNA分子结构表示链式存储结构的二叉树。最后，重点设计及实现了B-树和B~+-树的k-arms3D DNA编码，通过实例分析给出了k-arms3D DNA分子编码的B-树和B~+-树的初始化、查找、插入和删除等基本操作的生物技术实现过程，并提出一种基于自治的DNA并行计算的新模型——EPCL模型及其改进模型，该模型不仅在输入输出的技术上增加了并行机制，还在计算过程中加入了并行思想。(本文来源于《湖南大学》期刊2012-04-12）

王彦勋,王利民,孙宏凯,李涛^[5]（2008）在《二叉树数据结构在植物检索中的应用》一文中研究指出通过对植物检索表的编制和使用方法分析,并对其中异常结点进行深入研究,解决了因多父结点的存在致使二叉树查询不便的问题,在此基础上用计算机实现了植物检索,使"植物信息管理系统"的功能得到进一步完善。(本文来源于《安徽农业科学》期刊2008年18期）

朱雅莉,李肯立^[6]（2008）在《DNA计算机中基于顺序存储方式的二叉树数据结构》一文中研究指出数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。(本文来源于《计算机应用》期刊2008年06期）

李贞培,王生楠^[7]（2007）在《树数据结构存取的一种改进算法》一文中研究指出提出了将树结构和数据写入文件及将原树结构和数据进行恢复的一种改进算法,并给出了详细的算法流程和相关图表。(本文来源于《微处理机》期刊2007年06期）

朱雅莉^[8]（2007）在《堆栈和二叉树数据结构在DNA计算机中的设计与实现》一文中研究指出自从1994年Adleman用DNA链解决一个简单有向哈密顿图问题以来,DNA计算已经形成国际科学前沿领域内研究的一个新的热点,引起许多不同学科学者们的兴趣。DNA计算机的研制需要诸如生物工程、计算机科学等许多学科的共同协作攻关。已有研究表明DNA计算机具备完整的图灵机功能,这为DNA计算机能否成为目前意义下真正的计算机提供理论支持。DNA计算机要走向实际应用,必须像电子计算机一样,需要解决DNA计算机中信息的组织问题,这就需要合理的数据结构来有效地组织DNA计算机需要处理的信息。因此,数据结构的设计对DNA计算机的具体实现有重要研究价值。首先,本文在参考已有队列数据结构设计方法的基础上,提出了DNA计算机中堆栈数据结构的设计方法。该方法根据堆栈的特点,利用两种不同的限制性内切酶完成入栈和出栈操作。并给出DNA计算机中堆栈存储结构的形式描述;详细阐述了DNA计算机中堆栈初始化、入栈、出栈、判断空堆栈等操作的生物实现方法;给出一个具体的DNA编码以及算法实例,实例仿真了DNA计算机中该算法的运行机制,实例结果表明此堆栈数据结构的设计方法在DNA计算机上切实可行。然后,提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法。该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。并给出一个二叉树的DNA编码以及仿真实例,实例结果表明该设计方法在DNA计算机上的可行性。最后,给出DNA计算机中二叉树链式存储结构的形式描述。在连接酶的作用下,各结点之间产生杂交和连接反应,形成DNA双链。并给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应二叉树的中序遍历序列。文中用到的生物技术在实验室中都能实现,这些方法可推广到DNA计算机中其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用。(本文来源于《湖南大学》期刊2007-11-05）

陆正福,何英^[9]（2006）在《组密钥管理中的d叉树数据结构设计》一文中研究指出d叉树数据结构与算法在互联网多播安全的层次化组密钥管理的实现中是极其重要的。我们设计了适用于层次化组密钥管理的d叉树数据结构表示与算法,并给出了相应的存储结构中随机定位所需要的数学性质。(本文来源于《计算机工程与科学》期刊2006年10期）

潘懋,王勇,李魁星,孙世鹏^[10]（2003）在《多解析度八叉树数据结构理论探索与应用》一文中研究指出随着计算机技术的发展和GIS理论研究的深入,叁维GIS已逐渐成为研究热点。该文从理论上对不同八叉树数据结构的优缺点进行了比较研究,并讨论了基于多解析度的八叉树数据结构的叁维物体表示及其相关的存储技术。在此基础上,实现了一个基于支持多解析度的指针八叉树数据结构的原型系统,取得了较好的效果,从理论向实践又迈进了一步。(本文来源于《地理与地理信息科学》期刊2003年04期）

零树数据结构论文开题报告

（1）论文研究背景及目的

此处内容要求：

首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。

写法范例：

随着无人机技术的快速发展,以测量为目的的无人机摄影测量技术已广泛应用到各行各业。相比于常用测量技术,无人机摄影测量技术需要处理抖动平台下的序列摄影图像,技术难度更大。利用红黑树数据结构实现无人机摄影图像的大尺度特征点匹配连接,基于相机标定和捆绑调整两个无人机摄影测量的关键技术环节,实现无人机海岸线遥感影像的快速拼接。

（2）本文研究方法

调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。

实证研究法：依据现有的科学理论和实践的需要提出设计。

定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。

定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。

跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。

模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

零树数据结构论文参考文献

[1].李成武.基于K-D树数据结构的平面插值算法的优化[J].价值工程.2016

[2].范诗玥,张峰,卢文虎,王晶,王丰.基于红黑树数据结构的海岸线无人机正射影像拼接研究[J].海洋通报.2016

[3].邹超君,朱雅莉.DNA并行计算中的B-树数据结构的设计与实现[J].计算机应用研究.2012

[4].邹超君.DNA计算中B-树和B~+-树数据结构的研究与设计[D].湖南大学.2012

[5].王彦勋,王利民,孙宏凯,李涛.二叉树数据结构在植物检索中的应用[J].安徽农业科学.2008

[6].朱雅莉,李肯立.DNA计算机中基于顺序存储方式的二叉树数据结构[J].计算机应用.2008

[7].李贞培,王生楠.树数据结构存取的一种改进算法[J].微处理机.2007

[8].朱雅莉.堆栈和二叉树数据结构在DNA计算机中的设计与实现[D].湖南大学.2007

[9].陆正福,何英.组密钥管理中的d叉树数据结构设计[J].计算机工程与科学.2006

[10].潘懋,王勇,李魁星,孙世鹏.多解析度八叉树数据结构理论探索与应用[J].地理与地理信息科学.2003

论文知识图

标签：数据结构论文;  算法论文;  二叉树论文;  计算机论文;  无人机论文;  堆栈论文;  密钥论文;