redblacktree.cpp

Soul的源代码,类似于劲舞团之类的游戏

// RedBlackTree.cpp: implementation of the RedBlackTree class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "RB_Tree.h"
#include "RedBlackTree.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

RedBlackTreeNode::RedBlackTreeNode()
{
}

//RedBlackTreeNode::RedBlackTreeNode(RedBlackEntry * newEntry)
//  : key(newEntry->GetKey()) 
//{
//}

RedBlackTreeNode::~RedBlackTreeNode()
{
}

RedBlackTreeNode* RedBlackTreeNode::GetLeftChild()
{
	return left;
}
RedBlackTreeNode* RedBlackTreeNode::GetRightChild()
{
	return right;
}

int RedBlackTreeNode::SetKey(char *ckey)
{
	key= storedEntry.SetKey(ckey);
	//strcpy(key,ckey);
	return 1;
}

char* RedBlackTreeNode::GetKey()
{
	return key;
}

int RedBlackTreeNode::GetColor()
{
	return red;
}

//RedBlackEntry * RedBlackTreeNode::GetEntry()
//{
//	return &storedEntry;
//}
//
//RedBlackEntry::~RedBlackEntry()
//{}
//char* RedBlackEntry::SetKey(char *ckey)
//{
//	strcpy(key,ckey);
//	return key;
//}