Modifier and Type | Class and Description |
---|---|
class |
AbstractHeapRBTNode<E extends Comparable<E>>
heap file Red Black Tree Node for used and free heap file area management
is implementation of IRBTNode where an association is made between
this node and its image in heap file |
class |
HeapFreeNode
free node
the node identification value is take from HeapRecord implement the data size comparison implement reading of root free node from HeapRecord |
class |
HeapIdNode
record identifier node
the node identification value is take from HeapRecord implement the identification value comparison implement reading of root identification node from HeapRecord |
Modifier and Type | Class and Description |
---|---|
class |
TreeSupportNode<E>
extend red black tree node adding reference to previous and next node
|
Modifier and Type | Interface and Description |
---|---|
interface |
IRBTNode<E>
Red Black Tree node interface
color definition: RedBlackTree#BLACK and RedBlackTree#RED Note for implementation: identity must be original object identity in memory, do not redefine Object.equals(Object) and Object.hashCode() |
Modifier and Type | Class and Description |
---|---|
class |
RBTSentinel<E> |
Modifier and Type | Class and Description |
---|---|
class |
RBTNode<E>
red black tree node
|
Modifier and Type | Class and Description |
---|---|
class |
RedBlackTree<E>
red black tree manager
attached / detached to the tree Independent of kind of element stored by the nodes no more duplicate key browsing Optionally manage index |
Modifier and Type | Class and Description |
---|---|
class |
DataRecordIdentifierRBTNode
red black tree node for garbage trees: to garbage, garbage candidate, visited
for garbage, to visit for garbage
element is data record identifier of persistent object referenced by this node |
class |
GarbageReferenceLinkRBTNode
red black tree node for garbage reference link tree
element is ReferenceLinkMap |
Modifier and Type | Class and Description |
---|---|
class |
AbstractHeapRecordableRBTNode<E>
red black tree heap recordable node
|
Copyright © 2007-2012 Luc Peuvrier. All Rights Reserved.