srcmini

2020-03-04半瓶木阅读(1518)评论(0)赞(0)

本文概述 二进制搜索树属性 二进制搜索树中的遍历 查询二叉搜索树 二进制搜索树被组织在二进制树中。这样的树可以由链接的数据结构定义, 其中特定的节点是对象。除键字段外, 每个节点还包含字段left, right和p, 这些字段分别指向分别对...

2020-03-04半瓶木阅读(1230)评论(0)赞(0)

本文概述 良好哈希函数的特征 一些流行的哈希函数是 哈希函数用于索引原始值或键, 然后在以后每次与该值或键关联的数据被检索时使用。因此, 散列始终是单向操作。无需通过分析散列值对散列函数进行“反向工程”。 良好哈希函数的特征 哈希值完全由要...

2020-03-04半瓶木阅读(1144)评论(0)赞(0)

本文概述 1.线性探测 2.二次探测 3.双重散列 通常使用三种技术来计算开放寻址所需的探针序列： 线性探测。 二次探测。 双重哈希。 1.线性探测 它是计算机程序设计中的一种方案, 用于解决哈希表中的冲突。 假设将具有密钥k的新记录R添加...

2020-03-04半瓶木阅读(1114)评论(0)赞(0)

本文概述 为什么要使用HashTable？ 哈希表的应用 它是项目的集合, 其存储方式使以后可以轻松找到它们。 哈希表中的每个位置称为插槽, 可以容纳一个项目, 并由一个从0开始的整数值命名。 项与该项在哈希表中所属的插槽之间的映射称为哈希...

2020-03-04半瓶木阅读(1129)评论(0)赞(0)

桶分类平均在线性时间运行。与计算排序一样, 存储桶排序也很快速, 因为它考虑了有关输入的某些内容。桶排序认为输入是通过随机过程生成的, 该过程在元素μ= [0, 1]上均匀分布元素。 要对n个输入数字进行排序, 请按存储桶排序 将μ划分为n...

2020-03-04半瓶木阅读(993)评论(0)赞(0)

本文概述 计数排序使用三个数组 运行时间分析 这是一种线性时间排序算法, 通过不进行比较, 可以更快地工作。假设要排序的数字在1到k的范围内, 其中k很小。 基本思想是确定最终排序数组中每个数字的“等级”。 计数排序使用三个数组 [1, n...