AvlNode - element = theElement left = lt right = rt height...

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 AVL trees // Note that this class is not accessible outside // of package DataStructures class AvlNode { // Constructors AvlNode( Comparable theElement ) { this( theElement, null, null ); } AvlNode( Comparable theElement, AvlNode lt, AvlNode 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; height = 0; } // Friendly data; accessible by other package routines Comparable element; // The data in the node AvlNode left; // Left child AvlNode right; // Right child int height; // Height }...
View Full Document

This document was uploaded on 06/13/2011.

Ask a homework question - tutors are online