|
int | size () |
|
String | toString () |
|
A minimalist implementation of a red black tree.
- Parameters
-
K | a type of nodes keys |
V | a type of nodes values |
- Author
- Karol Sobczak
Definition at line 14 of file RedBlackTree.java.
void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.add |
( |
Node |
z | ) |
|
|
protected |
Adds a new node into the red-black tree.
- Parameters
-
Definition at line 353 of file RedBlackTree.java.
Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.getNilNode |
( |
| ) |
|
|
protected |
Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.getRootNode |
( |
| ) |
|
|
protected |
Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.minimum |
( |
Node |
x | ) |
|
|
protected |
Returns a node with a minimum value for a subtree.
- Parameters
-
- Returns
- a node with a minimum value
Definition at line 382 of file RedBlackTree.java.
Iterator<Node> org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.nodesIterator |
( |
| ) |
|
|
protected |
Returns an iterator for the red-black tree nodes (in ascending order).
- Returns
- an iterator for the red-black tree nodes (in ascending order)
Definition at line 467 of file RedBlackTree.java.
void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.remove |
( |
Node |
z | ) |
|
|
protected |
Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.search |
( |
K |
key | ) |
|
|
protected |
Searches for a node containing a given key.
- Parameters
-
- Returns
- a node containing a given key or nil if such node does not exist
Definition at line 451 of file RedBlackTree.java.
int org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.size |
( |
| ) |
|
Returns a current red-black tree size.
- Returns
- a current red-black tree size
Definition at line 475 of file RedBlackTree.java.
Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.successor |
( |
Node |
x | ) |
|
|
protected |
Returns a node successor.
- Parameters
-
x | a node for which a successor should be found |
- Returns
- a successor for a node x or nil if such node does not exists
Definition at line 394 of file RedBlackTree.java.
The documentation for this class was generated from the following file: