rbtree.h

红黑树算法

// RBTree.h: interface for the RBTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_RBTREE_H__8AE0783E_02C0_4894_9FF1_103CD4AFDE3B__INCLUDED_)
#define AFX_RBTREE_H__8AE0783E_02C0_4894_9FF1_103CD4AFDE3B__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class RBTree  
{
public:	
	enum NODECOLOR{
        BLACK        = 0,
		    RED      = 1
	};
	friend class CTree;
    RBTree(int k=0){key=k;left=right=parent=NULL;color=RED;}
	virtual ~RBTree();
private:
    RBTree *left,*right,*parent;
    int key;
	NODECOLOR color;

};

#endif // !defined(AFX_RBTREE_H__8AE0783E_02C0_4894_9FF1_103CD4AFDE3B__INCLUDED_)