导读:本文包含了二叉树存储算法论文开题报告文献综述及选题提纲参考文献，主要关键词:二叉树,二叉链表,算法,遍历
二叉树存储算法论文文献综述
张静,邬恩杰[1]（2018）在《二叉树的二叉链表存储结构的构造算法》一文中研究指出二叉树逻辑结构表示形式的多样性,说明二叉树在日常生活及计算机科学技术中的重要性。以不同的形式表示的二叉树的逻辑结构作为输入数据序列建立二叉树的二叉链表存储结构算法也是多样的。描述了几种不同形式的输入数据建立二叉树二叉链表的算法。(本文来源于《电脑编程技巧与维护》期刊2018年05期）
崔方送[2]（2018）在《基于二叉树存储结构的LZW改进算法》一文中研究指出LZW算法是一种高效的自适应数据压缩算法,但在编码过程中,存储字典中词条会重复存放已存字符,从而造成内存空间的浪费,文章对此提出了一种改进算法,将源文件转换成二进制字符串文件,即‘0’、‘1’字符串文件;采用二叉树结构来存放编码、译码过程中的字典词条。通过对不同大小文本文件进行压缩测试,结果表明本改进算法有效克服了原算法在字典存储方面的不足,且可行易于实现。(本文来源于《太原学院学报(自然科学版)》期刊2018年01期）
娄山佑[3]（2013）在《二叉树在Dijkstra算法最短路径存储中的应用》一文中研究指出利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率.(本文来源于《洛阳师范学院学报》期刊2013年05期）
王兴波[4]（2011）在《支持可重构计算的满二叉树中序存储策略及快速遍历算法》一文中研究指出通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。(本文来源于《佛山科学技术学院学报(自然科学版)》期刊2011年01期）
潘大志,刘志斌,谭代伦[5]（2010）在《二叉树在Floyd算法最短路径存储中的应用》一文中研究指出通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便.(本文来源于《西华师范大学学报(自然科学版)》期刊2010年02期）
吴福英,谭罗生,王明文[6]（2003）在《顺序存储的满二叉树中序遍历的非递归算法》一文中研究指出从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.(本文来源于《江西师范大学学报(自然科学版)》期刊2003年04期）
杜智华[7]（1993）在《树、森林的顺序存储及转化为二叉树的一个算法》一文中研究指出本文提出树,森林的顺序存储的一种方法,同时提出这种顺序存储转化为一棵二叉树的算法。由于树、森林等价于一棵二叉树,从而达到对树、森林的周游。(本文来源于《新疆师范大学学报(自然科学版)》期刊1993年01期）
二叉树存储算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
LZW算法是一种高效的自适应数据压缩算法,但在编码过程中,存储字典中词条会重复存放已存字符,从而造成内存空间的浪费,文章对此提出了一种改进算法,将源文件转换成二进制字符串文件,即‘0’、‘1’字符串文件;采用二叉树结构来存放编码、译码过程中的字典词条。通过对不同大小文本文件进行压缩测试,结果表明本改进算法有效克服了原算法在字典存储方面的不足,且可行易于实现。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二叉树存储算法论文参考文献
[1].张静,邬恩杰.二叉树的二叉链表存储结构的构造算法[J].电脑编程技巧与维护.2018
[2].崔方送.基于二叉树存储结构的LZW改进算法[J].太原学院学报(自然科学版).2018
[3].娄山佑.二叉树在Dijkstra算法最短路径存储中的应用[J].洛阳师范学院学报.2013
[4].王兴波.支持可重构计算的满二叉树中序存储策略及快速遍历算法[J].佛山科学技术学院学报(自然科学版).2011
[5].潘大志,刘志斌,谭代伦.二叉树在Floyd算法最短路径存储中的应用[J].西华师范大学学报(自然科学版).2010
[6].吴福英,谭罗生,王明文.顺序存储的满二叉树中序遍历的非递归算法[J].江西师范大学学报(自然科学版).2003
[7].杜智华.树、森林的顺序存储及转化为二叉树的一个算法[J].新疆师范大学学报(自然科学版).1993