什么是红黑树，参考链接【数据结构】史上最好理解的红黑树讲解，让你彻底搞懂红黑树-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)+1

        res = set()
        for num in nums2:
            if num in table:
                res.add(num)
                del table[num]
        return list(res)