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 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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
compareTo(DynamicOrderedList.DOLNode<K> x)
java.lang.String
toString()
-
-
-
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:
toString
in classjava.lang.Object
-
compareTo
public int compareTo(DynamicOrderedList.DOLNode<K> x)
- Specified by:
compareTo
in interfacejava.lang.Comparable<K>
-
-