Trie 树:
字符串统计
最大异或对

并查集:
合并集合
连通块中点的数量
食物链

堆:
模拟堆

哈希:
模拟散列表
字符串哈希

  1. 并查集中可以维护额外的信息来解决题目
  2. 模拟堆需要对常规的堆实现任意位置的插入以及删除操作，需要使用额外的映射来维护插入点的顺序
  3. 模拟散列表常用的有两种方法，分别是拉链法与开放寻址法
    • 拉链法:散列表中存放的是链表，出现冲突时在对应位置的链表中插入;
    • 开放寻址法: 散列表为数据大小的2-3倍，当出现重复时，像其后位置依次寻找，若发现空位置则插入;