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后,一个一个往上增;
乘性减:遇到丢失(拥塞),减为原来的一半;
四、高数
复习了很多公式性质,待刷题