集合和眏射

摘要：集合和眏射

集合和眏射更像是一个定义好的接口实现数据结构；

1. 集合的应用eg：词汇统计、用户统计

2. 二分搜索树和链表分别实现set：

   1. 

   2. 

   3. 时间复杂度对比

      

      本质是因为二分搜索树是层序遍历的，而链表是依次遍历。

   4. 最坏的情况h=n按照顺序退化成链表

      

      多重集合（了解）

Map–>dict（Key，Value）定义

​ 形象点说就是一个xx和一个zz相对应

基于链表和二分搜索树的实现

• 
• 
• 

• 多重眏射–多重眏射中的🗡可以重复

集合和眏射的关系

Other:

• 满二叉树O(h)=O(log2n)的推导

• leetcode第804题唯一的摩斯码；

• leetcode第349题两个数组的交集；

  

• leetcode第350题两个数组的交集；