- RBInsertFixup(RedBlackNode) - Method in class redblacktreetesterproject.RedBlackTree
-
Fixing up the tree so that Red Black Properties
are preserved.
- RED - Static variable in class redblacktreetesterproject.RedBlackNode
-
- RedBlackNode - Class in redblacktreetesterproject
-
- RedBlackNode(String, int, RedBlackNode, RedBlackNode, RedBlackNode) - Constructor for class redblacktreetesterproject.RedBlackNode
-
Construct a RedBlackNode with data, color, parent pointer, left child pointer
and right child pointer.
- RedBlackTree - Class in redblacktreetesterproject
-
- RedBlackTree() - Constructor for class redblacktreetesterproject.RedBlackTree
-
Notes from CLR "Introduction To Algorithms"
Reb Black Trees
A red-black tree is a binary search tree with an extra bit of storage per node.
- RedBlackTreeTester - Class in redblacktreetesterproject
-
The RedBlackTreeTester is a spell checking program used to test the re black tree.
- RedBlackTreeTester() - Constructor for class redblacktreetesterproject.RedBlackTreeTester
-
- redblacktreetesterproject - package redblacktreetesterproject
-
- reverseOrderTraversal(RedBlackNode) - Method in class redblacktreetesterproject.RedBlackTree
-
Perform a reverseOrder traversal of the tree.
- reverseOrderTraversal() - Method in class redblacktreetesterproject.RedBlackTree
-
The no argument reverseOrderTraversal() method calls the recursive
reverseOrderTraversal(RedBlackNode) - passing the root.
- rightRotate(RedBlackNode) - Method in class redblacktreetesterproject.RedBlackTree
-
rightRotate() performs a single right rotation
This would normally be a private method.