什么是红黑树，参考链接【数据结构】史上最好理解的红黑树讲解，让你彻底搞懂红黑树-CSDN博客

题目：

注意：字典用{}符合、元组用()符号、列表用[]符号
table.get(num,0)+1的意思

class Solution(object):def intersection(self, nums1, nums2):""":type nums1: List[int]:type nums2: List[int]:rtype: List[int]"""table={}for num in nums1:table[num]=table.get(num,0)+1res = set()for num in nums2:if num in table:res.add(num)del table[num]return list(res)