线索二叉树算法的实验与实现

线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误．论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性．     

二叉排序树结点删除算法的另一种思路

树的应用是数据结构的一个重点内容,而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点,如有左子树,则左子树各结点的数据城必须小于该结点的数据域;如有右子树,则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历,打印出各结点的数据域值,可得到一个非递减序列,所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点,删除之后的树依然是二叉排序树,称为二叉排序树结点的删除。二叉排序树结点删除的算法,目前使用较多的是根据被删除是否二叉排序树…     

基于集合的红黑树结点删除算法的实现

通过分析红黑树的定义和结点删除算法的具体步骤及实现细节,针对实际应用中存在的运用前台逻辑删除结点效率低下的问题,采用直接在后台实现删除操作来提高效率;并以面向集合的Transact-SQL语言为工具,在SQL SERVER 2005数据库上实现了红黑树结点删除算法。     

基于最小生成树的R~*-树结点分裂算法

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.     

视觉工作记忆中干扰对回溯线索收益的影响

视觉工作记忆容量有限,必须通过注意来选择任务相关的视觉信息进行编码和维护.回溯线索引导内部注意选择性地集中于视觉工作记忆中的相关心理表征,被回溯线索提示的记忆表征相对于未被提示的记忆表征有着质与量上的提升,前人称之为回溯线索收益.众多学者使用带有回溯线索的变化检测或回忆报告任务在记忆阵列消失后呈现干扰,研究干扰对回溯线索收益的影响,但这方面的结论仍然存在不同的结果.主要梳理前人相关研究,提出4个可能的影响因素(外部干扰、内部干扰、干扰时程、线索类型)来解释以往研究的不同结果产生的原因,并构建干扰影响回溯线索收益的认知模型.     

数据结构中链式结构的Java实现

阐述了Java的动态内存机制和引用,以及利用Java的"引用"实现链表和树这两种经典的链式数据结构.     

服务场景中社会线索对顾客场所依恋的影响

基于刺激-机体-响应(SOR)模型和场所依恋理论,采用网络问卷调查方法收集数据,利用AMOS统计软件对服务场景中的社会线索同场所依恋之间的关系进行了研究.结果表明:服务场景中的社会线索显著正向影响顾客的认同感、归属感和社会支持感,上述变量将进一步引发顾客的场所依恋.此外,顾客的认同感、归属感和社会支持感对服务场景中的社会线索同顾客的场所依恋之间的关系存在显著中介效应.该结论更为深刻和细致地刻画了顾客在服务场景中的社会线索刺激下的心理机制,为服务场景中社会线索的有效管理提供了决策支持.     

对数据结构课中几种排序思想教学的探讨

数据结构是计算机软件的核心部位。而排序思想是数据结构课中最抽象的内容之一，是最难向学生讲清楚的地方。这篇文章采用了一个全新的算法来阐述排序思想，然后从时间和空间的角度考虑，不断修改这个算法而得到我们所要的排序算法。     

对算子矩阵代数中全可导点的探讨

探讨二阶算子矩阵代数中的全可导点.利用线性映射与算子矩阵代数运算,以及套代数理论的相关结果,给出了第二行第一列元素为单位算子,第二行第二列元素为可逆算子,其余元素为零算子的二阶矩阵是二阶算子矩阵代数的关于强算子拓扑的全可导点.     

对配电网中低压线损管理工作的几点探讨

随着社会的快速发展,电力需求日益加剧,尤其是人们生活水平的提升,各种电气应有尽有,电力消耗大幅上升.线路是电力输送的主要载体,线路质量关系着线路低压线路的运营质量和效率,在电力企业经营管理中,线损是常见问题,也是电力企业成本的重要构成因素,如何降低线损率,提高线路使用寿命成为电力企业关注的核心问题.对此本文以低压线损管...     

关于二叉排序树及删除异常的讨论

本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.     

基于映射和二分树的查找算法及实验研究

通过构造散列表和二分树,设计１个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。     

二维和三维线性二元树的操作和运算

提出了二维和三维图像的线性二元树表示.给出了二维和三维线性二元树操作和运算的若干快速算法(如近邻、旋转、两幅图像的交和并、投影、截面、面积、体积和形心等算法).对每一算法都给出了复杂性分析.     

在数据库上实现一种高效显示的任意树形结构

根据树形结构的显示特征和线索二叉树的访问顺序,提出了一种新的表结构用来保存树,并在此表结构的基础上提出了新的树形结构显示算法,同时给出了增减节点以及求某个节点的所有子孙节点的算法。     

光固化树脂加螺纹根管钉修复前磨牙的临床研究

目的 探讨光固化树脂加螺纹根管钉修复女性前磨牙较大缺损的疗效。方法 选取女性患者因患龋齿致牙体大部缺损的前磨牙89颗，在根管治疗后，采用螺纹根管钉图位，以光固化树脂修复，追踪复查3a。结果 89颗患牙中优80颗(90％)，一般4颗(4．4％)，失败5颗(5．6％)。结论 充固化树脂加螺纹根管钉修复前磨牙较大缺损效果满意，但需严格掌握适应症。     

由先序序列和结点的层数构造严格二叉树的高效算法

提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.     

程序结构的自相似性及其二叉树表示

阐述了在结构化程序设计中,程序由顺序、选择、循环3种基本结构构成,这3种基本结构在构成程序时,明显带有局部与整体的自相似性。对程序结构的自相似性作分析后,给出了程序的二叉树表示,指出这3种基本结构可以看成是语句的运算符,程序可以看成是语句和这3种运算符组合成的表达式,从而以一种新的思维看待程序,进一步指出了由此可能对软件测试带来的影响。     

论数据结构中二叉树的链式存储

二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。     

基于二叉树算法实现Linux网络Socket流量控制与计费的设计

基于Linux网络操作系统，采用阻塞式I/O通信方式和SOCK-STREAM（数据流套接字），在传输层上使服务器和客户端之间建立可靠的连接，并为客户机提供服务，基于二叉树算法，进行C语言编程实现网络流量控制与计费。