算法学习

本文仅介绍拉链法和开放定址法两种实现哈希表的方法。 哈希表的特点： 维护一个散列函数，可以通过对象的hash值进行定位。 解决hash冲突。 Acwing 840. 模拟散列表 维护一个集合，支持如下

操作 将两个集合合并 查询两个元素是否在同一个集合当中 时间复杂度， 接近O(1)， 因为集合合并的过程需要一些时间 基本原理 每个集合用一棵树来进行表示。树根的编号就是整个集合的编号。每个结点存储它

Trie树是一种高效的存储和查找字符串集合的数据结构。 适用场景 全是大写字母 全是小写字母 0和1 Trie树的形状 比如建立单词字典树，那么对于字符串abcdef，Trie树如下图所示： 然后添加