- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《算法》3.4散列表
1散列表 用算术操作将键转化为数组的索引来访问数组中的键值对。 散列表的查找算法分两步： 用散列函数将键转化为数组的索引 处理碰撞冲突（常用的两种方法） 拉链法 线性探测法 使用散列表： 可以实现在一般应用中拥有（均摊后）常数级别的查找和插入操作的符号表。 但是散列表不支持有序性操作。 1.1散列函数 将键转化为数组的索引。 严格来说：对于每种类型的键我们都需要一个与之对应的散列函数。 正整数：除留余数法。（k对数组大小M取余） 浮点数：将键转化为二进制再用除留余数法。 字符串：将字符串当做
2021-03-08 00:31:03
96
原创 《算法》3.3平衡查找树
平衡查找树 1、2-3查找树 定义： 一棵2-3查找树或为一棵空树。或又以下结点组成： 2-结点：含有一个键和两条连接 3-结点：含有两个键和三条连接 1.1查找 和标准的二叉查找树类似 1.2插入 有以下几种情况： 1、向2-结点中插入新键 把这个2-结点替换为一个3-结点 2、向一棵只含有一个3-结点的树中插入新键 先将新键存入该结点，成为一个4-结点**（新建4-结点）** 转换为3个2-结点**（分解）** 3、向一个父结点为2-结点的3-结点插入新键 新建4-结点 分解：将中键插入到
2021-03-06 00:10:55
132
原创 《算法》3.2二叉查找树
1二叉查找树 二叉查找树定义： 是一棵二叉树 每个结点含有一个键和对应的值 每个结点的键都大于其左子树的的任意结点，小于右子树的任意结点。 1.1基本实现 /** * 基于二叉查找树的符号表 * @Author: AZhu * @Date: 2021/3/3 10:29 */ public class BST<Key extends Comparable<Key>, Value> { private Node root;//二叉查找树的根结点 priv
2021-03-04 10:57:22
128
1
java论文查重的测试txt文件.zip
2020-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人