SkipList<T> Class
Public Class SkipList(Of _
T)
Implements IEnumerable
This language is not supported or no code example is available.
public class SkipList<T> : IEnumerable
This language is not supported or no code example is available.
generic<typename T>
public ref class SkipList : public IEnumerable^
This language is not supported or no code example is available.
Type Parameters
- T
| Name | Description | |
|---|---|---|
|
SkipList() | Constructs a SkipList for T. T must have the IComparable interface. |
|
|
SkipList(Comparison<T>) | Constructs a SkipList for T. |
| Name | Description | |
|---|---|---|
|
Count | Gets the number of elements in the list. |
|
|
End | Gets the End node of the list. |
|
|
First | Gets the first node in the list or End if the list is empty. |
|
|
Height | Gets the height of the list. |
|
|
Last | Gets the last node in the list or End if the list is empty. |
|
|
Probability | Gets and sets the probablity between different depths of the skiplist. |
| Name | Description | |
|---|---|---|
|
|
Add(T) | Adds a object to the SkipList. |
|
|
Clear() | Clears the list. |
|
|
Erase(SkipListNode<T>) | Erases a node from the list. |
|
|
Erase(T) | Erases the first node in the SkipList with the value val. |
|
|
Find(T) | Finds an object in the SkipList. The search is O(logn). |
|
|
Find(T, Comparison<T>) | Finds an object in the SkipList. The search is O(logn). |
|
|
GetEnumerator() | Enumerator interface to be able to do foreach. |
IGS.Genamo.SkipList<T>