Uses of Class
org.apache.uima.internal.util.rb_trees.RedBlackTree
Packages that use RedBlackTree
Package
Description
Implementation and Low-Level API for the CAS Interfaces.
-
Uses of RedBlackTree in org.apache.uima.cas.impl
Fields in org.apache.uima.cas.impl declared as RedBlackTreeModifier and TypeFieldDescriptionprivate final 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 RedBlackTreeModifier and TypeMethodDescription(package private) static final <T> void
RBTNode.delete
(RedBlackTree<T> tree, RBTNode<T> z) Delete a given node from the tree.private static final <T> void
RBTNode.deleteFixup
(RedBlackTree<T> tree, RBTNode<T> x) From CLR.private static final <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 final <T> boolean
RBTNode.insert
(RedBlackTree<T> tree, RBTNode<T> x) Insert a node into a tree.private final void
RBTNode.leftRotate
(RedBlackTree<T> tree) Left rotation, used to keep the tree balanced.private final void
RBTNode.rightRotate
(RedBlackTree<T> tree) Right rotation, used to keep the tree balanced.private static final <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 -
Uses of RedBlackTree in org.apache.uima.json
Subclasses of RedBlackTree in org.apache.uima.json