成都创新互联网站制作重庆分公司

小代码向高手学习基树

 /*****************
 运行 环境:http://www.anycodes.cn/zh/
 内容: 基数树
 
 *******************/
 #include 
#include 
typedef struct RadixNode {
    char *str;
     struct RadixNode *lchild, *rchild; 
} RadixNode;
void radix_insert(RadixNode *node, char *str)
{
     int i;
     for (i = 0; str[i] != '\0'; i++) {               
          if (str[i] == '0') {
               if (node->lchild == NULL)
                    node->lchild =(RadixNode*) calloc(sizeof(RadixNode), 1);
               node = node->lchild;               
          } 
          else {
               if (node->rchild == NULL)
                    node->rchild = (RadixNode*)calloc(sizeof(RadixNode), 1);
               node =  node->rchild;
          }               
     }
     node->str = str;
}

void radix_preorder_walk(RadixNode *node)
{
     if (node != NULL) {
          if (node->str != NULL)
               printf("%s\n", node->str);
          radix_preorder_walk(node->lchild);
          radix_preorder_walk(node->rchild);
     }
}

int main(void)
{
     RadixNode *root = (RadixNode*)malloc(sizeof(RadixNode));
     char ss[5][5]={"01","011","101","1010","1011"};
     radix_insert(root, ss[0]); 
     radix_insert(root, ss[1]); 
     radix_insert(root, ss[2]); 
     radix_insert(root, ss[3]); 
     radix_insert(root, ss[4]); 
     radix_preorder_walk(root);
     return 1;
}

原文http://blog.csdn.net/dc_726/article/details/7391988

创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计、成都网站制作、贺州网络推广、小程序开发、贺州网络营销、贺州企业策划、贺州品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供贺州建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com

修改消除了警告与一定编译器造成的错误



文章标题:小代码向高手学习基树
网站URL:http://cxhlcq.com/article/jpgijp.html

其他资讯

在线咨询

微信咨询

电话咨询

028-86922220(工作日)

18980820575(7×24)

提交需求

返回顶部