导读:本文包含了平衡二叉树论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:二叉树,因子,子树,数据,升序,向量,优先级。
平衡二叉树论文文献综述
李毅飞,杨进[1]（2019）在《一种基于平衡二叉树的CDP数据备份及重构方法》一文中研究指出当前较为流行的块级持续数据保护(CDP)系统在远程恢复备份数据的过程中,在数据重构时需要遍历所有元数据记录,从而造成了巨大时间浪费。针对上述现有方法存在的问题,为加快恢复速度,本文提出了一种基于平衡二叉树的备份数据及重构方法,此方法在备份过程中通过平衡二叉树对元数据记录进行处理,并通过位图文件来标记某个数据块是否发生过变化。在数据重构时通过平衡二叉树与位图文件处理后的元数据记录,可快速定位数据重构时刻数据块变化的位置,避免了遍历所有元数据记录,从而降低了数据重构时间。(本文来源于《数据通信》期刊2019年02期）
杨金龙,李昕昕,龚勋[2]（2018）在《基于拆分旋转法的平衡二叉树的构建》一文中研究指出平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。(本文来源于《电脑知识与技术》期刊2018年29期）
陈兰香,陈振朝[3]（2018）在《一种基于相似搜索平衡二叉树的多关键词排序密文检索方案》一文中研究指出云存储使用户可以将其敏感数据外包存储到云服务器上,从而方便数据管理.然而数据存储在第叁方服务器后,用户对其不再完全可控,从而对其数据隐私的保护则显得极其重要.所以,用户通常会先对其数据进行加密处理,再存储到云服务器上,从而保证数据的私密性.但是数据加密后,用户需要查询相关文件时,对密文数据的检索就是一个迫切需要解决的问题.因此,本文提出一个密文云存储环境下的基于相似搜索平衡二叉树的支持排序的多关键词检索方案(similar multi-keyword ranked searchable scheme,SMRSS).其核心思想是在构建索引时,对文档集中的每一个文档进行预处理,将每个文档相似度最高的Top-k个文档进行汇集处理,构造出对应的相似搜索平衡二叉树,从而在进行搜索时可以以最快的速度获取Top-k个相似度最高的文档.同时,本文方案利用向量空间模型、TF-IDF加权统计方法来构建索引,并利用欧式距离来确定相似文档以提高对平衡二叉树的搜索效率.由于本文方案的索引结构是基于平衡二叉树,所以可以实现亚线性的搜索时间复杂度.从理论分析及实验结果可以得知,与EDMRS方案相比,SMRSS方案在保证检索准确度和安全性的前提下,极大地提高了检索效率.(本文来源于《密码学报》期刊2018年03期）
魏志威,王防修[4]（2015）在《一种无需借助栈的严格平衡二叉树建立》一文中研究指出针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。在统计完所有关键字的二分查找的比较次数后,通过关键字比较次数序列的排序得到严格平衡二叉树序列。最后,用非递归的二叉排序树插入算法依次插入严格平衡二叉树序列的每个关键字,得到的二叉排序树就是一棵严格平衡二叉树。算例仿真表明,无需借助栈也可建立一棵严格平衡二叉树。(本文来源于《武汉轻工大学学报》期刊2015年04期）
王防修,刘春红[5]（2015）在《基于双链表的严格平衡二叉树建立》一文中研究指出针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一个关键字的有序双链表,然后用分治法构造严格平衡二叉树的根节点和左右子树。为了验证所建立的二叉树是严格平衡的,还提出了判断一棵二叉树严格平衡的两种检验方法。其中,严格平衡二叉树的定义法是一种直接判断法,而平均查找长度法可以间接判断一棵二叉树的平衡性。算例仿真表明,无需借助有序顺序表也可建立一棵严格平衡二叉树。(本文来源于《武汉轻工大学学报》期刊2015年03期）
徐冉冉,琚昊霖,李朝锋[6]（2013）在《非平衡二叉树主动学习支持向量机》一文中研究指出针对传统的二分类支持向量机在数据种类繁多并含有很多不带标签的样本时的固有缺陷,提出了一种主动学习与非平衡二叉树结合的多类分类支持向量机.该方法首先通过类距离构造一个非平衡二叉树结构,从易到难依次构造节点,将最容易分出的类放在根节点,然后利用主动学习策略,自动为选择的样本添加标签,并添加到训练样本集中.实验结果表明本文提出算法性能优于常规主动学习支持向量机,有效提高了分类精度,且大大缩短了算法运行时间.(本文来源于《微电子学与计算机》期刊2013年05期）
朱洪浩[7]（2012）在《数据结构中平衡二叉树的教学探讨与研究》一文中研究指出平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握.(本文来源于《赤峰学院学报(自然科学版)》期刊2012年05期）
杨晓波,陈邦泽[8]（2011）在《平衡二叉树可视化演示系统的设计与实现》一文中研究指出平衡二叉树是数据结构中的重要知识点,在实际应用中多用于在内存中组织数据,因它在动态查找表中的查找效率非常高,所以得到广泛应用。实现其可视化具有重要意义。本文运用面向对象方法,利用完全二叉树特点实现了平衡二叉树的可视化,解决了该方法实现时所碰到的一些问题。(本文来源于《甘肃科技纵横》期刊2011年06期）
陈海涛,李宗惠[9]（2010）在《平衡二叉树的失衡调整方法探讨》一文中研究指出建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。(本文来源于《中国科教创新导刊》期刊2010年34期）
李鸿斌[10]（2010）在《基于平衡二叉树的优先级队列管理》一文中研究指出随着网络的发展,网络流量越来越大,拥塞问题越来越严重,各种队列管理算法应运而生,然而这些算法在丢弃数据包时却忽略了数据包的优先级或对优先级队列的处理不够完善。文章先介绍了优先级队列以及一些优先级队列的管理办法,然后提出利用平衡二叉树这种数据结构实现对优先级队列的入队列和出队列操作,最后提出一种对RED(随机提前探测)算法的改进方案。(本文来源于《电信快报》期刊2010年09期）
平衡二叉树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
平衡二叉树论文参考文献
[1].李毅飞,杨进.一种基于平衡二叉树的CDP数据备份及重构方法[J].数据通信.2019
[2].杨金龙,李昕昕,龚勋.基于拆分旋转法的平衡二叉树的构建[J].电脑知识与技术.2018
[3].陈兰香,陈振朝.一种基于相似搜索平衡二叉树的多关键词排序密文检索方案[J].密码学报.2018
[4].魏志威,王防修.一种无需借助栈的严格平衡二叉树建立[J].武汉轻工大学学报.2015
[5].王防修,刘春红.基于双链表的严格平衡二叉树建立[J].武汉轻工大学学报.2015
[6].徐冉冉,琚昊霖,李朝锋.非平衡二叉树主动学习支持向量机[J].微电子学与计算机.2013
[7].朱洪浩.数据结构中平衡二叉树的教学探讨与研究[J].赤峰学院学报(自然科学版).2012
[8].杨晓波,陈邦泽.平衡二叉树可视化演示系统的设计与实现[J].甘肃科技纵横.2011
[9].陈海涛,李宗惠.平衡二叉树的失衡调整方法探讨[J].中国科教创新导刊.2010
[10].李鸿斌.基于平衡二叉树的优先级队列管理[J].电信快报.2010
论文知识图
