附加题-二叉查找树

                                二叉查找树

---

描述

实现一种数据结构，维护一个整数集合（该集合中数字可重复存在），并拥有以下功能：

1. 插入一个数字
2. 删除一个数字
3. 查询某个数字有多少个
4. 查询最值
5. 查询某个数字的前驱（就是集合中比该数字小的最大值）

输入

第一行一个整数n，表示操作个数。

接下来n行，每行表示一个操作，第一个数字op表示操作种类：

• 若op=1，后面跟着一个整数x，表示插入数字x
• 若op=2，后面跟着一个整数x，表示删除数字x（若存在则删除，若有多个则只删除一个）
• 若op=3，后面跟着一个整数x，输出数字x在集合中有多少个（若x不在集合中则输出0）
• 若op=4，输出集合中的最小值（保证集合非空）
• 若op=5，后面跟着一个整数x，输出x的前驱（若不存在前驱则输出None，x不一定在集合中）

输出

对需要输出的op进行输出，一行输出一个。

样例1输入

18
1 2
1 -1
1 0
1 2
2 -2
2 3
1 2
2 2
3 2
3 0
3 -2
4
5 -2
5 -1
5 0