| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 432 人关注过本帖
标题:二叉排序树问题
只看楼主 加入收藏
勇敢向前冲
Rank: 2
等 级:论坛游民
帖 子:13
专家分:10
注 册:2009-11-18
结帖率:100%
收藏
 问题点数:0 回复次数:0 
二叉排序树问题
void Delete(BiTree &p)
      {
      BiTree q,s;
        if(!p->rchild)
        {
            q=p;
            p=p->lchild;
            free(q);
        }
        else if(!p->lchild)
        {
            q=p;
            p=p->rchild;
            free(q);
        }
        else
        {
            q=p;
            s=p->lchild ;
            while(s->rchild)
            {
                q=s;
                s=s->rchild;
            }
            p->data=s->data;
            if(q!=p)
                q->rchild=s->lchild;
            else
                q->lchild=s->lchild;
            free(s);
        }
    }

 
 void DeleteBSTree(BiTree &T,keyType key)
 {
    BiTree p;

    if(p=SearchBSTree(T,key))
        Delete(p);
  }


各位大哥大姐,这是小弟写的二叉排序树的删除算法,
但是删除不了,劳烦各位指点一下,小弟在这多谢了

2009-11-22 07:38
快速回复:二叉排序树问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016414 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved