Package it.unimi.dsi.webgraph.scratch
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:
java.lang.Comparable<DynamicOrderedList.DOLNode<K>>
- Enclosing class:
- DynamicOrderedList<K>
public static class DynamicOrderedList.DOLNode<K> extends java.lang.Object implements java.lang.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 KcontentThe actual content.DynamicOrderedList.DOLNode<K>nextReference to the next node.DynamicOrderedList.DOLNode<K>prevReference to the previous node.longtagThe tag of this node.
-
Constructor Summary
Constructors Constructor Description DOLNode()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intcompareTo(DynamicOrderedList.DOLNode<K> x)java.lang.StringtoString()
-
-
-
Field Detail
-
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.
-
-
Method Detail
-
toString
public java.lang.String toString()
- Overrides:
toStringin classjava.lang.Object
-
compareTo
public int compareTo(DynamicOrderedList.DOLNode<K> x)
- Specified by:
compareToin interfacejava.lang.Comparable<K>
-
-