com.github.houbb.data.struct.core.util.list

类 SkipList<E>

java.lang.Object

com.github.houbb.data.struct.core.util.list.SkipList<E>

public class SkipList<E>
extends Object

从以下版本开始:

0.0.4

作者:

老马啸西风

构造器概要

构造器

构造器和说明
SkipList() 默认值
SkipList(double probability, int maxLevel) 指定概率和最大层级

方法概要

限定符和类型	方法和说明
void	delete(int searchKey) 删除一个元素
void	insert(int searchKey, E newValue) 插入元素
static void	main(String[] args)
void	printList() 打印 list
E	search(int searchKey) 执行查询

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

SkipList

public SkipList()

默认值

SkipList

public SkipList(double probability,
                int maxLevel)

指定概率和最大层级

参数:

probability - 可能性

maxLevel - 最大层级

方法详细资料

search

public E search(int searchKey)

执行查询

参数:

searchKey - 查找的 key

返回:

结果

从以下版本开始:

0.0.4

insert

public void insert(int searchKey,
                   E newValue)

插入元素

参数:

searchKey - 查询的 key

newValue - 元素

从以下版本开始:

0.0.4

delete

public void delete(int searchKey)

删除一个元素

参数:

searchKey - 查询的 key

从以下版本开始:

0.0.4

printList

public void printList()

打印 list

从以下版本开始:

0.0.4

main

public static void main(String[] args)