Uses of Class
org.apache.uima.internal.util.rb_trees.RedBlackTree

Packages that use RedBlackTree

Package	Description
org.apache.uima.cas.impl	Implementation and Low-Level API for the CAS Interfaces.
org.apache.uima.internal.util.rb_trees
org.apache.uima.json

Uses of RedBlackTree in org.apache.uima.cas.impl

Fields in org.apache.uima.cas.impl declared as RedBlackTree

Modifier and Type	Field	Description
private RedBlackTree<XCASDeserializer.FSInfo>	XCASDeserializer.XCASDeserializerHandler.fsTree	Map from extId to FSInfo (including fs)

Uses of RedBlackTree in org.apache.uima.internal.util.rb_trees

Methods in org.apache.uima.internal.util.rb_trees with parameters of type RedBlackTree

Modifier and Type	Method	Description
(package private) static <T> void	RBTNode.delete(RedBlackTree<T> tree, RBTNode<T> z)	Delete a given node from the tree.
private static <T> void	RBTNode.deleteFixup(RedBlackTree<T> tree, RBTNode<T> x)	From CLR.
private static <T> void	RBTNode.deleteFixupNull(RedBlackTree<T> tree, RBTNode<T> x)	Like deleteFixup(), only that the node we should be working on is null, and we actually hand in the node's mother.
(package private) static <T> boolean	RBTNode.insert(RedBlackTree<T> tree, RBTNode<T> x)	Insert a node into a tree.
private void	RBTNode.leftRotate(RedBlackTree<T> tree)	Left rotation, used to keep the tree balanced.
private void	RBTNode.rightRotate(RedBlackTree<T> tree)	Right rotation, used to keep the tree balanced.
private static <T> boolean	RBTNode.treeInsert(RedBlackTree<T> tree, RBTNode<T> z)	Auxiliary function for insert().

Constructors in org.apache.uima.internal.util.rb_trees with parameters of type RedBlackTree

Constructor	Description
RBTIterator(RedBlackTree<T> tree)

Uses of RedBlackTree in org.apache.uima.json

Subclasses of RedBlackTree in org.apache.uima.json

Modifier and Type	Class	Description
private static class	JsonCasSerializer.MapType2Subtypes