C++博客-goal00001111-最新评论

re: 我所理解的插入排序算法

么样 — Fri, 24 Oct 2008 08:16:00 GMT

你就是一个傻逼，要写就写全，就会写最简单的

么样 2008-10-24 16:16 发表评论

re: 我所理解的归并排序算法

delacroix — Mon, 30 Jun 2008 15:21:00 GMT

对啊，是不是漏掉了当log(n)不为整数（底数为2）时的情况？

delacroix 2008-06-30 23:21 发表评论

re: 我所理解的归并排序算法

indigio — Wed, 16 Apr 2008 09:14:00 GMT

if (i+beforeLen < n)
Merge(a, i, i+beforeLen-1, n-1, n);

感觉上漏掉了某些情况

indigio 2008-04-16 17:14 发表评论

re: 平衡有序树AVL树之两种思路

关注 — Sun, 20 Jan 2008 14:10:00 GMT

不错！！

关注 2008-01-20 22:10 发表评论

re: 爱因斯坦的思考题

秦歌 — Tue, 25 Dec 2007 07:49:00 GMT

这样呀！厉害！

秦歌 2007-12-25 15:49 发表评论

re: 汉诺塔非递归算法

寿桃用户入境 — Wed, 07 Nov 2007 04:45:00 GMT

疆景颇产

寿桃用户入境 2007-11-07 12:45 发表评论

re: 爱因斯坦的思考题

Minidx全文检索 — Sun, 21 Oct 2007 09:39:00 GMT

厉害！

Minidx全文检索 2007-10-21 17:39 发表评论

re: 爱因斯坦的思考题

没有 — Sun, 21 Oct 2007 07:51:00 GMT

我也做出来了，花了７５分钟．
利用推理过程算出来的｀｀｀

没有 2007-10-21 15:51 发表评论

re: 二叉排序树的删除

csuzl — Mon, 15 Oct 2007 04:48:00 GMT

二叉排序树删除节点
Status DeleteBST(BiTree &T, Keytype key,Bitree f) //引进f为T的父节点
{
if(!T) return FALSE;
else
{
if(EQ(key,T->data.key))
return Delete(T,f);
else
if(LT(key,T->data.key))
{
f = T;
return DeleteBST(T->lchild,key,f);
}

else
{
f = T;
return DeleteBST(T->rchile,key);
}

}
}

Status Delete(Bitree &p,Bitree f)
{
if(!p->rchild)
{
if(p==f->lchild)
f->lchild = p->lchild;
else
f->rchild = p->rchild;
free(p);
}
else if(!p->lchild)
{
if(f->lchild==p)
f->lchild = p->rchild;
else
f->rchild = p->rchild;
free(q);
}
else
{
BiTree q = p,s = p->rchild;
while(s->lchild)
{
q = s;
s = s->lchild; // 利用二叉排序树的前驱后继直观图帮助理解
} //探索p的直接前驱，最后得到其为s(s->lchild==NULL).
p->data = s->data; //覆盖，容易理解
if(q==p) // while未执行，有s=p->rchild,s覆盖p,s位置由s->rchild占据．
q->rchild = s->rchild;　　
else 　　　　　　　//　　　未执行else前有,q->lchild=s;
q->lchild = s->rchild;　
free(s);
}

最后else部分亦可更改为:
else //利用直接前驱s替代p
{
BiTree q = p,s = p->lchild;
while(s->rchild)
{
q = s;
s = s->rchild;
} //探索p的直接前驱，最后得到其前驱为s(s->rchild==NULL).
p->data =s->data;
if(q==p)
q->lchild = s->lchild;
else
q->rchild = s->lchild;
free(s);
}

}

csuzl 2007-10-15 12:48 发表评论

re: 汉诺塔非递归算法

mfkxowvfp — Thu, 20 Sep 2007 07:06:00 GMT

能给出具体的理论验证吗？

mfkxowvfp 2007-09-20 15:06 发表评论