org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node Class Reference

Inheritance diagram for org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node:

Public Member Functions
String	toString ()

Protected Member Functions
	Node (K key, V value)
K	getKey ()
V	getInternalValue ()
void	setInternalValue (V value)
Node	getLeftChild ()
Node	getRightChild ()
Node	getParent ()
void	updatePath ()
void	updateSingle ()
void	rotateUpdate ()

Detailed Description

A Red Black tree node class.

Definition at line 22 of file RedBlackTree.java.

Constructor & Destructor Documentation

org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.Node ( K  key, V  value  )

protected

Initializes an internal tree node.

Parameters

key	a key
value	a stored value

Definition at line 45 of file RedBlackTree.java.

Member Function Documentation

V org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.getInternalValue ( )

protected

Returns a stored value.

Returns

a stored value

Definition at line 65 of file RedBlackTree.java.

K org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.getKey ( )

protected

Returns a key.

Returns

a key

Definition at line 57 of file RedBlackTree.java.

Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.getLeftChild ( )

protected

Returns a left child node.

Returns

a left child node

Definition at line 81 of file RedBlackTree.java.

Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.getParent ( )

protected

Returns a parent node.

Returns

a parent node

Definition at line 97 of file RedBlackTree.java.

Node org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.getRightChild ( )

protected

Returns a right child node.

Returns

a right child node

Definition at line 89 of file RedBlackTree.java.

void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.rotateUpdate ( )

protected

A method called when a tree structure has changed because of nodes rotation and the node has been affected. At least this node should be updated. Depending on a data structure all nodes on a path to a root of the tree might also need to be updated.

Definition at line 121 of file RedBlackTree.java.

void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.setInternalValue ( V  value )

protected

Sets a stored value.

Parameters

value

a new stored value

Definition at line 73 of file RedBlackTree.java.

void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.updatePath ( )

protected

A method called when a tree structure has changed and the node has been affected. All nodes up to a root of the tree should be updated.

Definition at line 105 of file RedBlackTree.java.

void org.adblocktv.tagsserver.utils.rbtree.RedBlackTree< K extends Comparable, V >.Node.updateSingle ( )

protected

A method called when a tree structure has changed and the node has been affected. Only this node should be updated.

Definition at line 112 of file RedBlackTree.java.

---

The documentation for this class was generated from the following file:

• rbtree/RedBlackTree.java