【数据结构】二叉搜索树，AVL作业存档-创新互联

·平衡因子=左子树深度-右子树深度

#includeusing namespace std;

struct BSTnode{
    int data;
    BSTnode*lc;
    BSTnode*rc;
    int level;
};

BSTnode* insert(BSTnode* &B,int x)
{
    if(B==nullptr){
        B=new BSTnode;
        B->data=x;
        B->lc=B->rc=nullptr;
    //    cout<data<data>x){
        insert(B->lc,x);
    }else if(B->datarc,x);
    }
    return B;
}

void level(BSTnode* &B)
{
    queueQ;
    Q.push(B);
    B->level=0;
    while(!Q.empty())
    {
        BSTnode*node=Q.front();Q.pop();
        if(node->lc!=nullptr)
        {
            node->lc->level=node->level+1;
            Q.push(node->lc);
        }
        if(node->rc!=nullptr)
        {
            node->rc->level=node->level+1;
            Q.push(node->rc);
        }
    }

}
int getdepth(BSTnode* &B)
{
    if(B==nullptr)return 0;
    return max(getdepth(B->lc),getdepth(B->rc))+1;
}
int Pre(BSTnode* &B,int level)
{
    if(B==nullptr)
    {for(int i=0;ilevel;i++)
    cout<<"    ";
    cout<data<<"("<lc)-getdepth(B->rc)<<")"<lc!=nullptr||B->rc!=nullptr)
    {
        Pre(B->lc,B->level+1);
        Pre(B->rc,B->level+1);
    }
    return 0;
}


int main()
{
    int n,x;cin>>n;
    BSTnode* B=nullptr;
    for(int i=0;i>x;
        insert(B,x);
    }
    level(B);
    Pre(B,0);
    return 0;
}

·不注意细节就会浪费很多很多时间

#includeusing namespace std;

int binary(int n,int a[],int x)
{
    int mid,l=0,r=n-1;
    while(r>=l)
    {
        mid=l+(r-l)/2;
        //cout<0;i--)
        {
            if(a[i]!=x)return i+2;
        }
         return 1;
        }
        else if(a[mid]>x)
        {
            r=mid-1;
        }
        else l=mid+1;
    }
    return -1;
}
int main()
{
    int n;cin>>n;
    int a[n];
    for(int i=0;i>a[i];
    int x;cin>>x;
    cout<

#includeusing namespace std;

int main()
{
    int n;cin>>n;
    int a[n],b[n];
    for(int i=0;i>a[i];
    for(int i=0;i>b[i];
    if(n%2==0)
    cout<<(a[n/2-1]+b[n/2-1])/2;
    else
    cout<<(a[n/2]+b[n/2])/2;
    return 0;
}