TestAVLRedBlackTree.h File Reference

This file contains functions to help test the AVLRedBlackTree class. More...

#include "AVLRedBlackNode.h"

Go to the source code of this file.

Functions
void	Shuffle (int *Array, int n)
	Shuffle the array of data.
int	RecurseTree (AVLRedBlackNode< int > *Node, int *Count, int GreaterEqual, int LessEqual, bool *Done)
	Examine NODE in a red-black tree.

---

Detailed Description

Author:

Michael Mann

Version:

1.0

Date:

August 2002

Definition in file TestAVLRedBlackTree.h.

---

Function Documentation

int RecurseTree (  AVLRedBlackNode< int > *  Node, int *  Count, int  GreaterEqual, int  LessEqual, bool *  Done )

COUNT is increased by the number of nodes in the tree, including the current one. Returns the number of black nodes (including this node) in a path from this node to any leaf. Definition at line 24 of file TestAVLRedBlackTree.cpp. References AVLRedBlackNode< Data >::m_Color, AVLRedBlackNode< Data >::m_Data, AVLRedBlackNode< Data >::m_Left, AVLRedBlackNode< Data >::m_Right, and RecurseTree(). Referenced by RecurseTree(), and AVLRedBlackTree< Data, ConfigData >::Verify().

---