查找
文章平均质量分 82
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
判断两颗二叉排序树是否相等
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,原创 2017-12-11 17:07:04 · 772 阅读 · 0 评论 -
线性探测-Hash表的创建-查找
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在h原创 2017-12-15 21:22:35 · 1043 阅读 · 0 评论