Uses of Class
org.apache.uima.internal.util.rb_trees.RBTNode
-
Packages that use RBTNode Package Description org.apache.uima.internal.util.rb_trees -
-
Uses of RBTNode in org.apache.uima.internal.util.rb_trees
Fields in org.apache.uima.internal.util.rb_trees declared as RBTNode Modifier and Type Field Description (package private) RBTNode<T>
RedBlackTree.RBTIterator. current
(package private) RBTNode<T>
RBTNode. left
private RBTNode<T>
RBTNode. parent
(package private) RBTNode<T>
RBTNode. right
(package private) RBTNode<T>
RedBlackTree. root
Methods in org.apache.uima.internal.util.rb_trees that return RBTNode Modifier and Type Method Description (package private) static <T> RBTNode<T>
RBTNode. find(RBTNode<T> x, int key)
Find a node with a certain key.private RBTNode<T>
RedBlackTree. getFirstNode()
private static <T> RBTNode<T>
RBTNode. leftOf(RBTNode<T> x)
private static <T> RBTNode<T>
RBTNode. rightOf(RBTNode<T> x)
(package private) RBTNode<T>
RBTNode. successor()
Find the successor node to this.Methods in org.apache.uima.internal.util.rb_trees with parameters of type RBTNode Modifier and Type Method Description private static <T> boolean
RBTNode. colorOf(RBTNode<T> x)
(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> RBTNode<T>
RBTNode. find(RBTNode<T> x, int key)
Find a node with a certain key.(package private) static <T> boolean
RBTNode. insert(RedBlackTree<T> tree, RBTNode<T> x)
Insert a node into a tree.private static <T> RBTNode<T>
RBTNode. leftOf(RBTNode<T> x)
private boolean
RedBlackTree. put(RBTNode<T> node)
Insert a RBTNode into the tree.private static <T> RBTNode<T>
RBTNode. rightOf(RBTNode<T> x)
private static <T> void
RBTNode. setColor(RBTNode<T> x, boolean c)
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 RBTNode Constructor Description RBTNode(int key, boolean color, RBTNode<T> parent, RBTNode<T> left, RBTNode<T> right, T element)
The real constructor, used only internally.
-