你的任务是实现 SkipList 类中搜索节点和插入节点的方法。
插入节点方法签名:public synchronized boolean insertNode(K key, V value)
向跳表中插入一对数据,如果跳表中已存在该键值对,则更新该 key 对应的 Node 的 value 然后返回 true,如果不存在该键值对,则将该键值对插入到跳表中,返回 true,如果有其他情况导致插入失败,则返回 false。
参数说明: K key:键; V value:值。
搜索节点方法签名:public boolean searchNode(K key)
在跳表中查询键值为 key 的 Node,如果跳表中存在该 Node,则返回 true,否则返回 false。
参数说明: K key:键。
首行输入两个正整数 N 和 M。N 表示接下来有 N 行数据,每行包含两个整数:第一个整数是 key,第二个整数是 value,表示需要向跳表中插入该键值对。
后续有 M 行数据,每行包含一个整数,表示需要在跳表中查询的 key 值。
输出一共有 N + M 行。
前 N 行显示数据插入的结果。如果插入成功或者更新成功,都输出 "Insert Success",如果有其他特殊情况导致插入失败,则输出 "Insert Failed"。
接下来的 M 行显示查询跳表的结果。如果找到了对应的 value,则输出 "Search Success";如果查询失败(即,该 key 不存在于跳表中),则输出 "Search Failed"。
4 4 1 3 2 4 3 5 3 3 1 2 4 3
Insert Success Insert Success Insert Success Insert Success Search Success Search Success Search Failed Search Success
选择合适的字体大小
选择合适的主题