| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1030 人关注过本帖
标题:请高手帮忙关于binary search tree
只看楼主 加入收藏
哈皮
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-9-20
收藏
 问题点数:0 回复次数:1 
请高手帮忙关于binary search tree
我想问问怎么FREE 一个BST......谢谢..下面是我写的.大家看看对不.有没有别的写法

struct bstnode {
     char *key;
     bst left;
     bst right;
};

bst bst_new() {
     bst b = NULL;
     return b;
}

bst bst_insert(bst b, char *key) {
     if(b == NULL){
     b = emalloc(sizeof *b);
     b->key = emalloc((strlen(key)+1) * sizeof b->key[0]);
     strcpy(b->key,key);
} else if (strcmp(b->key,key)>0){
    b->left = bst_insert(b->left,key);
} else if (strcmp(b->key,key)<0){
    b->right = bst_insert(b->right,key);
}
return b;
}
....
....
....
....
bst bst_destroy(bst b){
   if ( b == NULL) return;
   bst_destroy(b->left);
   bst_destroy(b->right);
   free(b->key);
   free(b);
   b = NULL;
   return b;
}
搜索更多相关主题的帖子: bst key binary tree search 
2005-09-20 09:47
哈皮
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-9-20
收藏
得分:0 
謝謝...大家幫幫我啊..
2005-09-20 17:04
快速回复:请高手帮忙关于binary search tree
数据加载中...
 
   



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

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