标签：Bst BST tot p1177 int right build inOrder 解法

#include<iostream>
using namespace std;
struct node{
     int data;//结点的内容
     int left;//左子树
     int right;//右子树
     int size;//子树大小，含本结点
     int cnt; //相同内容的个数
} Bst[100100];
int a[100010];
int root=0;
int tot=0;
//插入x的值
void insert(int &r,int x)
{
     if (r==0)
     {
          tot++;
          r=tot;
          Bst[tot].data=x;
          Bst[tot].left=0;
          Bst[tot].right=0;
          Bst[tot].size=1;
          Bst[tot].cnt=1;
    }
    else
    {
          Bst[r].size++;
          if(x>Bst[r].data)
          {
                insert(Bst[r].right,x);
          }
          else if(x<Bst[r].data)
          {
               insert(Bst[r].left,x);
          }
          else
          {
               Bst[r].cnt++;
          }
     }
}
//中序遍历
void inOrder(int r)
{
       if (r==0) return ;
       inOrder(Bst[r].left);
       for (int i=0;i<Bst[r].cnt;i++) cout<<Bst[r].data<<" ";
       inOrder(Bst[r].right);
}
void build(int l,int r)
{
     if (r-l<1) return ;
     int m;
     m=(l+r)/2;
     insert(root,a[m]);
     build(l,m);
     build(m+1,r);
}
int main()
{
    int n;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    build(0,n);
    inOrder(root);
}

标签：Bst,BST,tot,p1177,int,right,build,inOrder,解法
来源： https://www.cnblogs.com/smghj/p/15948043.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。