你的任务是实现 SkipList 类中搜索节点和插入节点的成员函数。
插入节点成员函数签名:int insert_element(const K key, const V value)
向跳表中插入一对数据,如果跳表中已存在该键值对,则不做任何操作,返回 1,如果不存在该键值对,则将该键值对插入到跳表中,返回 0。
参数说明: K key:键; V value:值。
搜索节点成员函数签名:bool search_element(K key)
在跳表中查询键值为 key 的键值对,如果跳表中已存在该键值对,则返回 true,否则返回 false。
参数说明: K key:键。
首行输入两个正整数 N 和 M。N 表示接下来有 N 行数据,每行包含两个整数:第一个整数是 key,第二个整数是 value,表示需要向跳表中插入该键值对。
后续有 M 行数据,每行包含一个整数,表示需要在跳表中查询的 key 值。
输出一共有 N + M 行。
前 N 行显示数据插入的结果。如果插入成功,输出 "Insert Success"。如果插入失败(例如,跳表中已存在该 key),则输出 "Insert Failed"。
接下来的 M 行显示查询跳表的结果。如果找到了插入了 key,输出 "Search Success",否则输出该 "Search Failed"。
4 4 1 3 2 4 3 5 3 3 1 2 4 3
Insert Success Insert Success Insert Success Insert Failed Search Success Search Success Search Failed Search Success
选择合适的字体大小
选择合适的主题