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