|
80鱼币
template <typename T>class CTree // 对红黑树的封装,方便游戏中数据的访问;
{
public:
CTree( void* tree = NULL)
{
m_head = (_OBJ_NODE*)*(unsigned int**)((unsigned int)tree+20);//取出C++标准库map的头指针; debug下加20指向头结点的指针;
}
~CTree(void)
{
}
typedef struct _OBJ_NODE
{
struct _OBJ_NODE* pLChild;
struct _OBJ_NODE* pParent;
struct _OBJ_NODE* pRChild;
T Myval;
char color;
char isnil;
}NODE,*PNODE;
void Increment()//递增遍历
{
if ((it->pRChild).isnil)
{//如果当前结点有右结点,更新当前结点为右结点.
it = it->pRChild;
while ( (it->pLChild).isnil) //当前结点有左结点时更新到左叶子结点。
it = it->pLChild;
}
else
{// 当前结点没有右结点。(有两种情况:1当前结点为父结点的左结点时直接返回父结点,2 ...)
while ((((it->pParent).pRChild).isnil&&m_pCur == (it->pParent).pRChild)) //当前结点为父结点的右结点,返回最上层右结点;
it = it->pParent;
it = it->pParent ; // 此时当前结点为左结点,直接返回父结点。
}
}
void operator++()
{
Increment();
}
PNODE begin()
{
return m_head->pLChild ; // 从左叶子出发,方便递增遍历。
}
PNODE end()
{
return m_head;
}
PNODE m_head;
PNODE it; // 迭代指针
};
代码有问题,求封装成vc map接口方式;
|
|