输入输出格式

输入文件

第一行两个数 N 和 M，分别表示操作个数和初始化跳表长度 第二行 M 个数为初始化跳表所用元素 接下来 N-1 行分别为跳表各个操作，具体操作为:

• 1 num，查找跳表中是否含有元素 num，含有则输出 YES，否则输入 NO
• 2 num，向跳表中插入元素 num
• 3 num，将跳表中的元素 num 删除
• 4，删除跳表中的最小元素，并将该元素输出
• 5，删除跳表中的最大元素，并将该元素输出
• 6，输出跳表中所有元素的亦或

输出文件

按要求输出，每个操作输出一行

文件

数据集分为 duplicate 与 non-duplicate，其中 duplicate 文件夹内的数据集包含重复元素，non-duplicate 文件夹内的数据不包含重复元素，根据自己设计的跳表选择合适的数据集测试即可。

数据生成器

generator 文件夹内包含本实验基本操作的数据生成器，可以作为自己设计的数据生成器的参考，根据需求的不同可以设计其他的数据生成器。

使用

1. 使用 pip install addict 安装依赖包
2. 使用 cd 命令进入 generator 文件夹
3. 执行 python input.py