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
-