Class DynamicOrderedList.DOLNode<K>

java.lang.Object

it.unimi.dsi.webgraph.scratch.DynamicOrderedList.DOLNode<K>

Type Parameters:

K - the type of element contained in this node.

All Implemented Interfaces:

Comparable<DynamicOrderedList.DOLNode<K>>

Enclosing class:

DynamicOrderedList<K>

public static class DynamicOrderedList.DOLNode<K>
extends Object
implements Comparable<DynamicOrderedList.DOLNode<K>>

A node of the doubly-linked list underlying this data structure. Nodes are compared by the numeric comparison of their tags.

Field Summary

Fields

Modifier and Type	Field	Description
K	content	The actual content.
DynamicOrderedList.DOLNode<K>	next	Reference to the next node.
DynamicOrderedList.DOLNode<K>	prev	Reference to the previous node.
long	tag	The tag of this node.

Constructor Summary

Constructors

Constructor	Description
DOLNode()

Method Summary

Modifier and Type	Method	Description
int	compareTo(DynamicOrderedList.DOLNode<K> x)
String	toString()

Methods inherited from class Object

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

Field Details

content

public K content

The actual content.

prev

public DynamicOrderedList.DOLNode<K> prev

Reference to the previous node.

next

public DynamicOrderedList.DOLNode<K> next

Reference to the next node.

tag

public long tag

The tag of this node.

Constructor Details

DOLNode

public DOLNode()

Method Details

toString

public String toString()

Overrides:

toString in class Object

compareTo

public int compareTo(DynamicOrderedList.DOLNode<K> x)

Specified by:

compareTo in interface Comparable<K>