Uses of Class
org.apache.uima.internal.util.rb_trees.IntRedBlackTree
Packages that use IntRedBlackTree
-
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