Source of RedBlackNode.h

Structures and functions

class RedBlackNode 

  1: //  Created by Frank M. Carrano and Tim Henry.
  2: //  Copyright (c) 2013 __Pearson Education__. All rights reserved.

  4: // Section 19.4.

  6: /** A class of nodes for a link-based red-black tree.
  7:  @file RedBlackNode.h */
  8:  
  9: // PARTIALLY COMPLETE

 11: enum Color {RED, BLACK};

 13: template<class ItemType>
 14: class RedBlackNode : public BinaryNode<ItemType>
 15: {
 16: private:
 17:    Color leftColor, rightColor;
 18:    
 19: public:
 20:    // Get and set methods for leftColor and rightColor
 21:    // . . .
 22:    
 23: }; // end RedBlackNode