二叉排序树

作品数:78被引量:163H指数:7
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王防修周康戴磊姜代红朱洪浩更多>>
相关机构:武汉工业学院徐州工程学院武汉轻工大学商丘师范学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金湖北省自然科学基金安徽省自然科学基金江苏省高校自然科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
结合对比监督和排序树的轨迹数据差分隐私保护方案被引量:2
《计算机工程与科学》2023年第10期1797-1805,共9页王辉 陈宇 申自浩 刘沛骞 
国家自然科学基金(61300216);河南省高等学校重点科研项目(23A520033);河南理工大学博士基金(B2022-16,B2020-32)
随着各种具有位置定位服务设备的普及,用户享受设备带来便利的同时,也会引发位置隐私泄露的问题。针对这一问题,提出了一种结合对比监督和排序树的轨迹数据差分隐私保护方案(SDTS)。首先,利用监督学习模型对轨迹数据进行预处理,使用模...
关键词:对比损失函数 差分隐私 二叉排序树 轨迹数据 等比分配 
《数据结构》中基于二叉排序树的查找与排序算法讲解
《现代计算机》2021年第13期117-120,共4页吐尔地·托合提 
本文选二叉排序树为数据表示方法,对其基本结点结构和生成方法进行相应的改进,在它已有的高效查找特性的基础上,再引入基于二叉树遍历的排序方法。通过讲解一套基于二叉链表的数据存储、查找和排序算法,一方面,加深学生对链式存储结构...
关键词:二叉树 二叉排序树 二叉链表 查找 排序 
基于改进Dijkstra的应急指挥车及时救援的最短路径算法的研究被引量:4
《电脑知识与技术》2021年第14期1-3,10,共4页王先全 周锡祥 余浩源 李浩 王向雨 
随着人们自驾出游的频率逐步提高,城市交通拥挤堵塞的情况时常出现,给应急指挥车的救援带来诸多不便,为使应急指挥车能够机动灵活地深入城市各个角落,及时有效解决各类突发事故,通过Arc Map以城市交通道路为源构建了网络数据集,将城市...
关键词:城市交通 应急指挥车 邻接表 二叉排序树 DIJKSTRA 
基于拆分旋转法的平衡二叉树的构建被引量:1
《电脑知识与技术》2018年第10Z期3-5,8,共4页杨金龙 李昕昕 龚勋 
四川省教育厅自然科学重点课题(项目编号:16ZA0422);教育部2017年第二批产学合作协同育人项目(项目编号:201702160009)
平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建...
关键词:拆分旋转法 平衡因子 二叉排序树 平衡二叉树 
二叉排序树与最小生成树的实现被引量:1
《中国科技期刊数据库 科研》2016年第10期75-75,共1页陈思颖 
需要对用户构建的二叉排序树进行前、中、后、层序遍历及增删改查的操作。以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T,对T作中序遍历,输出结果。查找T,若存在输入元素x,则删除该结点,并作中序遍历,否则输出信息“无x”...
关键词:递归 链表 矩阵 普利姆算法 
题解二叉树的构造被引量:1
《学周刊(上旬)》2016年第3期165-165,共1页杨军 
文中介绍了两种方法求解问题:根据二叉树的先序遍历序列及中序遍历序列绘出二叉树。方法一为课本中的常见方法,即根据二叉树遍历的定义求解;方法二为作者提出的新方案,即根据二叉排序树的定义求解。
关键词:数据结构 二叉树遍历 二叉排序树 
一种无需借助栈的严格平衡二叉树建立
《武汉轻工大学学报》2015年第4期47-50,共4页魏志威 王防修 
武汉轻工大学校级大学生创新创业训练计划项目(xsky2015031)
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。...
关键词:选择排序 二叉排序树 严格平衡二叉树 二分查找 查找效率 
基于前缀码的快速编码算法研究
《武汉轻工大学学报》2015年第4期60-64,共5页王防修 
国家自然科学基金资助项目(61179032)
针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比...
关键词:顺序查找 折半查找 二叉排序树查找 平均查找长度 编码速度 
一种DDOS攻击的检测方法被引量:1
《科技视界》2015年第22期96-96,175,共2页李秀婷 
状态协议分析通过对协议执行过程中状态的转换情况进行分析,将网络攻击过程转化为协议状态迁移,可有效检测DDOS等多步骤攻击。依据SYN Flooding的攻击原理,对TCP三次握手时状态转换过程进行分析,运用二叉排序树维护每一个TCP会话连接,...
关键词:DDOS 状态转换 SYN FLOODING 二叉排序树 
二叉排序树平均查找长度的精确表达式
《大学教育》2015年第7期100-101,共2页程希明 王昕 
北京市青年英才项目(YETP1508);北京市教委科技面上项目(KM201411232019)
查找长度的精确表达式,需要对二叉排序树的平均查找长度进行详细分析,寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树表,提出欧拉常数的一种新的计算方法,对平均查找长度精确表达式进行了算例分析,并与其他经典平均查找长...
关键词:二叉排序树 平均查找长度 欧拉常数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部