二叉排序树的简单实现

最新推荐文章于 2018-06-12 18:57:15 发布

老船长

最新推荐文章于 2018-06-12 18:57:15 发布

阅读量548

点赞数

分类专栏： ACM 文章标签： null search struct tree build

本文链接：https://blog.csdn.net/guo_love_peng/article/details/6628445

版权

ACM 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

struct treenode
{
         double cnt;
         char data[32];
         treenode*  left;
         treenode* right;
         treenode()
         {
                   cnt=1.0; left=right=NULL;
         }
}*root;
int n;
void build_binary_search_tree(char *ss)
{
     treenode *ptr=root;
          while (true)
          {
         if(strcmp(ptr->data,ss) == 0)
                    {
                             ptr->cnt += 1;
                             return ;
                    }
                    else if (strcmp(ptr->data,ss) > 0)
                    {
                             if( !ptr->left )
                             {  
                                      ptr->left=new treenode();
                                      strcpy(ptr->left->data,ss);
                                      return ;
                             }
                             else ptr=ptr->left;
                    }
                    else
                    {
                            if(!ptr->right)
                             {
                                      ptr->right = new treenode();
                                      strcpy(ptr->right->data,ss);
                                      return ;
                             }
                             else ptr=ptr->right;
                    }
          }
          return ;

}

void LDR(treenode* ptr)
{
     if( ptr != NULL)
          {
                    LDR(ptr->left);
                    printf("%s %.4lf\n",ptr->data,100*ptr->cnt/n);
                    LDR(ptr->right);
          }

}