1月17日学习总结

今天写了快排的代码，学习了有关树的知识

#include<iostream>
using namespace std;
int a[100000],n;
void fast(int a[],int left,int right)
{
    int l=left,r=right,m=a[left],t;
    if(l>r)
        return ;
    while(l<r)
    {
        while(l<r&&a[r]>=m) r--;//从右往左找，直到找到一个小于基准点的数
        while(l<r&&a[l]<=m) l++;//必须先进行r--再进行l++，顺序一定不能搞错
        if(l<r)
        {
            t=a[l];
            a[l]=a[r];
            a[r]=t;
        }
    }
    a[left]=a[l];
    a[l]=m;//将开始的基准点和最后一个比它小的数交换
    fast(a,left,l-1);//上一基准点的左边重复上一步骤
    fast(a,l+1,right);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    fast(a,0,n-1);
    for(int i=0;i<n;i++)
        cout<<a[i]<<' ';
}

快排会了，但是还不知道为什么找两个可以交换的数值的顺序不能改变。

二叉树

先序遍历:根左右

中序遍历:左根右

后续遍历:左右根

大话数据结构的该章内容还未看完，明天继续