【学习日记03】二叉排序树+密钥分配（Kerberos）+计网TCP拥塞控制+高数

6.20

一、二叉排序树（二叉搜索树）

王道只提供了二叉排序树的构建（insert），模板：

#include <stdio.h>

typedef struct node{
    struct node *lchild;
    struct node *rchild;
    int val;
}Node;
Node t[105];
int ind;

Node* creat(){
    t[ind].lchild=NULL;
    t[ind].rchild=NULL;
    return &t[ind++];
}

Node* insert(Node* T,int num){
    if(T==NULL){
        T=creat();
        T->val=num;
        return T;
    }
    else if(num<T->val)
        T->lchild=insert(T->lchild,num);
    else if(num>T->val)
        T->rchild=insert(T->rchild,num);
    return T;
}

void preorder(Node *T){
    printf("%d ",T->val);
    if(T->lchild!=NULL)
        preorder(T->lchild);
    if(T->rchild!=NULL)
        preorder(T->rchild);
}

int main(){
    int n,i,tmp;
    Node *T=NULL;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++){
            scanf("%d",&tmp);
            T=insert(T,tmp);
        }
        preorder(T);
    }
}

二、密钥分配（Kerberos）
俩服务器：AS+TGS
俩票据：TGT+SGT
跨域互联实现

三、拥塞控制
要会画图（慢启动+加性增-乘性减）
慢启动：起始为1，指数增，直到threshold；
加性增：到达threshold后，一个一个往上增；
乘性减：遇到丢失（拥塞），减为原来的一半；

四、高数
复习了很多公式性质，待刷题