scalation
API
Generated with
scalation/scalation/SkipList

SkipList

scalation.SkipList
class SkipList[K, V](using evidence$1: ClassTag[K], evidence$2: ClassTag[V], ordering: Ordering[K])

The SkipList class ...

Type parameters

K

the type of the keys contained in this sorted map

V

the type of the values assigned to keys in this sorted map

Value parameters

ordering

the implicit ordering used to compare objects of type K

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def delete(key: K): Unit

Delete the the entry with the given key.

Delete the the entry with the given key.

Value parameters

key

the key to delete

Attributes

def insert(key: K, value: V): Unit

Insert a key (of type K) and value (of type V) into this skip list. An array named update is created of type SkipNodeType with a maximum level as the maximum level of the SkipList and do an insertion update. A randomLevel function is used to generate a

Insert a key (of type K) and value (of type V) into this skip list. An array named update is created of type SkipNodeType with a maximum level as the maximum level of the SkipList and do an insertion update. A randomLevel function is used to generate a

Value parameters

key

the key to insert

value

the key's associated value

Attributes

def randomLevel(): Int

Randomly generate a level.

Randomly generate a level.

Attributes

def search(key: K): Option[V]

Search for the given key in this skip list.

Search for the given key in this skip list.

Value parameters

key

the key to search for, returning the assocaited value

Attributes

Generated with