描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值(1-300,000,每个数出现一次,出现顺序随机),建立红黑树,查找Key=15000的节点,输出查找花费时间。 随机产生300,000个不同自然数Key值(1-300,000),建立二叉搜索树,查找Key=15000的节点,输出查找花费时间。 4). 重复3-5次3)中操作,求各自平均时间。 5). 在1)-4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树, k=6, 输出OS_Key_Rank的返回值。 文档要点:总结红黑树和二叉搜索树在查找上的性能分析,描述此类算法的应用。 我在网上找了半天,有用的资源太少了,作业只好自己做了,所以我就自己花了1天做这个作业,部分思路参考了google,希望对需要的人有帮助。
2021-10-17 16:26:27 82KB 红黑树 java 试验
1
rtree.h, rtree.c 可以看情况编译成动态库,main.c是测试代码, 在VC6下测试通过
2021-10-05 19:07:22 11KB rtree 源代码
1
公司项目中经常设计到串口通信,TCP通信,而且大多都是实时的大数据的传输,然后大家都知道协议通讯肯定涉及到什么,封包、拆包、粘包、校验……什么鬼的概念一大堆,说简单点儿就是要一个高效率可复用的缓存区。按照码农的惯性思维就是去百度、谷歌搜索看有没有现成的东西可以直接拿来用,然而我并没有找到,好吧不是很难的东西自己实现一个呗。开扯……  为什么要用环形队列? 环形队列是在实际编程极为有用的数据结构,它有如下特点: 它是一个首尾相连的FIFO的数据结构,采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。 因为有简单高效的原因,甚至在硬件都实现了环形队列。  C
2021-09-24 11:34:44 66KB c# offset 缓冲
1
《OSPF协议完全实现》原书源代码的官方修订版,2.0版本
2021-09-06 20:40:36 939KB OSPF 完全实现 源代码 修订版
1
该示例为离线地图的实现,可完全在没有连接外网的情况下进行访问,用OpenLayers实现离线地图的发布,里面包含了示例区域的离线地图瓦片以及网页Demo。
2021-07-15 13:59:06 20.96MB JavaScript Html OpenLayers Css
1
主要为大家详细介绍了C#环形缓冲区(队列)完全实现代码,感兴趣的小伙伴们可以参考一下
2021-07-12 14:51:00 60KB C#环形缓冲区 C#环形队列
1
完全实现lenet5全7层,为了更好的理解代码,需要提前了解下面的知识 1, lenet5的7层结构,包括每一层的含义和参数个数,重点是c2到s3层的部分连接原理 2, 了解卷积求导,pool求导,全连接层求导,softmax求导
2021-06-30 23:15:11 16.2MB lenet5源码 不用CNN框架 python
1
目 录 一、引言-----------------------------------------------------------------3 1.1单片机的作息时间控制系统设计的目的和意义------------------------3 1.2方案比较--------------------------------------------------------3 二、整体设计方框图-------------------------------------------------------4 三、模块电路设计---------------------------------------------------------5 3.1.单片机核心控制模块---------------------------------------------5 3.2键盘模块--------------------------------------------------------7 3.3实时时钟模块---------------------------------------------------12 3.4数据存储模块---------------------------------------------------14 3.5温度传感器模块------------------------------------------------ 3.6红外模块------------------------------------------------------ 3.7电机模块------------------------------------------------------ 3.8显示模块------------------------------------------------------ 3.9外围驱动模块-------------------------------------------------- 四、单片机软件系统设计--------------------------------------------------15 4.1系统实现工作流程----------------------------------------------- 4.2系统流程图----------------------------------------------------- 4.3系统源程序----------------------------------------------------- 五、元件明细表----------------------------------------------------------16 六、整机电路图----------------------------------------------------------19 6.1 整体原理图-----------------------------------------------------19 6.2 整体PCB图-----------------------------------------------------20 6.3整体PCB 3D图-------------------------------------------------- 七、总结与致谢----------------------------------------------------------24 八、参考文献------------------------------------------------------------24
2021-06-15 00:50:26 4.82MB 单片机 作息时间控制系统 毕业论文
1
完全能实现,希望各位想完成作业的就赶快下载了,交作业要紧的。呵呵,这样就好了。俺的作业写完了,哈哈~~~
2021-05-18 11:13:10 560KB Geekos project2
1
geekos project2(完全实现
2021-05-18 11:10:31 441KB geekos project2(完全实现)
1