鱼C论坛

 找回密码
 立即注册
查看: 1669|回复: 3

一小段代码问题,有详细注释。求修复和完善

[复制链接]
发表于 2014-4-29 09:02:43 | 显示全部楼层 |阅读模式
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接口方式;

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-7 13:02:49 | 显示全部楼层
这几天修改的一下,已经成功运行了。(debug 下运行成功)  其它 要修改便移。
求大神帮我封装成模版   。。。。。

2222.zip

432.07 KB, 下载次数: 3

代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-7 15:15:07 | 显示全部楼层
代码里有一句错了请改成 while (!cur->pParent->isnil &&cur == cur->pParent->pRChild)//当前结点为父右结点时
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-8-10 12:01:58 | 显示全部楼层
{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-26 05:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表