Uses of Class
org.apache.uima.internal.util.rb_trees.IntRedBlackTree
Packages that use IntRedBlackTree
Package
Description
Implementation and Low-Level API for the CAS Interfaces.
-
Uses of IntRedBlackTree in org.apache.uima.cas.impl
Fields in org.apache.uima.cas.impl declared as IntRedBlackTreeModifier and TypeFieldDescriptionprivate final IntRedBlackTree
TypeSystemImpl.arrayToComponentTypeMap
private final IntRedBlackTree
TypeSystemImpl.componentToArrayTypeMap
private IntRedBlackTree
XCASSerializer.XCASDocSerializer.duplicates
private IntRedBlackTree
XmiCasDeserializer.XmiCasDeserializerHandler.localXmiIdToFsAddrMap
local map from xmi:id to FS address, used when merging multiple XMI CASes into one CAS object.private IntRedBlackTree
XCASSerializer.XCASDocSerializer.queued
private final IntRedBlackTree
TypeSystemImpl.stringSetMap
Methods in org.apache.uima.cas.impl with parameters of type IntRedBlackTreeModifier and TypeMethodDescriptionprivate final int
XCASSerializer.XCASDocSerializer.containsKeyValuePair
(IntRedBlackTree rbt, int key, int value) -
Uses of IntRedBlackTree in org.apache.uima.internal.util.rb_trees
Methods in org.apache.uima.internal.util.rb_trees that return IntRedBlackTreeMethods in org.apache.uima.internal.util.rb_trees with parameters of type IntRedBlackTreeModifier and TypeMethodDescription(package private) static final void
IntRBTNode.delete
(IntRedBlackTree tree, IntRBTNode z) Delete a given node from the tree.private static final void
IntRBTNode.deleteFixup
(IntRedBlackTree tree, IntRBTNode x) From CLR.private static final void
IntRBTNode.deleteFixupNull
(IntRedBlackTree tree, IntRBTNode 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 boolean
IntRBTNode.insert
(IntRedBlackTree tree, IntRBTNode x) Insert a node into a tree.private final void
IntRBTNode.leftRotate
(IntRedBlackTree tree) Left rotation, used to keep the tree balanced.private final void
IntRBTNode.rightRotate
(IntRedBlackTree tree) Right rotation, used to keep the tree balanced.private static final boolean
IntRBTNode.treeInsert
(IntRedBlackTree tree, IntRBTNode z) Auxiliary function for insert().Constructors in org.apache.uima.internal.util.rb_trees with parameters of type IntRedBlackTree