- 博客(0)
- 资源 (1)
空空如也
红黑树的c实现源码与教程
cpp 文档，可以直接编译运行
部分内容如下
int main()
{
int i,count=900000;
key_t key;
rb_node_t *root=NULL,*node=NULL;
srand(time(NULL));
for(i=1;i<count;++i){
key=rand()%count;
if((root=rb_insert(key,i,root))){
printf("[i=%d] insert key %d success!\n",i,key);
}
else{
printf("[i=%d] insert key %d error!\n",i,key);
exit(-1);
}
if((node=rb_search(key,root))){
printf("[i=%d] search key %d success!\n",i,key);
}
else{
printf("[i=%d] search key %d error!\n",i,key);
exit(-1);
}
if(!(i)){
if((root=rb_erase(key,root))){
printf("[i=%d] erase key %d success!\n",i,key);
}
else{
printf("[i=%d] erase key %d error！\n",i,key);
}
}
}
return 0;
}
由JULY所写，我只是将pdf转为txt而已
2012-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人