RedBlackNode - { element = theElement; left = lt; right =...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
package DataStructures; // Basic node stored in red-black trees // Note that this class is not accessible outside // of package DataStructures class RedBlackNode { // Constructors RedBlackNode( Comparable theElement ) { this( theElement, null, null ); } RedBlackNode( Comparable theElement, RedBlackNode lt, RedBlackNode rt )
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: { element = theElement; left = lt; right = rt; color = RedBlackTree.BLACK; } // Friendly data; accessible by other package routines Comparable element; // The data in the node RedBlackNode left; // Left child RedBlackNode right; // Right child int color; // Color }...
View Full Document

This document was uploaded on 06/13/2011.

Ask a homework question - tutors are online