你的任务是实现 SkipList 类中删除节点成员函数。
成员函数签名:delete_element(K key)
此成员函数需要从跳表中删除键为 key 的节点。如果该键存在,则删除对应的节点;如果不存在,则不进行任何操作。
参数说明: K key:要删除的元素的键,其中 K 是键的类型。
输入分为三个部分,以空格分隔的三个正整数 N、K 和 M 开头,具体含义如下:
N:表示接下来有 N 行数据,每行包含两个整数 key 和 value。这些行代表初始时需要向跳表中插入的键值对,其中 key 是键,value 是与键关联的值。
K:表示接下来有 K 行数据,每行包含一个整数 key。每个 key 对应一个之前已插入的键值对。
M:表示接下来有 M 行数据,每行包含一个整数 key。这些行代表需要进行查询操作的键,以检查它们是否存在于跳表中。
输出结果分为两个部分,共计 N + M 行,对应于输入数据中的插入和查询操作的结果
插入操作的结果(前 N 行):
每当一个键值对成功插入跳表时,输出一行 "Insert Success"。 如果插入失败(例如,当跳表中已经存在相同的 key 时),则输出一行 "Insert Failed"。
查询操作的结果(最后的 M 行):
当查询操作在跳表中找到了指定的 key 时,输出该 "Search Success"。 如果查询失败(即,跳表中不存在该 key),则输出 "Search Failed"。
3 2 2 1 100 2 200 3 300 2 3 1 3
Insert Success Insert Success Insert Success Search Success Search Failed
选择合适的字体大小
选择合适的主题