- 博客(5)
- 收藏
- 关注
RSS订阅原创 MOOC-计算机网络-作业1
如下图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。请回答下列问题：1) 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？2) 如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B
2021-01-03 14:09:31
360
原创 树的宽度
//递归void Width(BiTree T,int k){ if(T==NULL) return; count[k]++; if(count[k]>Max) Max=count[k]; Width(T->leftchild, k+1); Width(T-.rightchild, k+1);}//非递归void Width(BiTree T){ if(T==NULL) return; int front=-1,rear=-1.
2020-09-29 13:00:33
400
原创 查找p和q的最近公共祖先结点r
void Ancestor(ROOT,p,q,&r){ if(ROOT==NULL) return 0; if(ROOT!=NULL) { L=Ancestor(ROOT->LLINK,p,q,r); R=Ancestor(ROOT->RLINK,p,q,r); if(ROOT==p||ROOT==q) return 1; if(L&&R) .
2020-09-29 10:26:25
820
原创 二叉树删除以x为根的子树
void release(BiTree T){ if(!T) return; release(T->leftchild); release(T->rightchild); free(T);}void delX(BiTree T, ElemType x){ if(T==NULL) return; if(T->data==x) { release(T); T=NULL; }.
2020-09-29 10:07:49
2060
2
原创 二叉树中查找值为x的结点，打印x结点的全部祖先
//查找x，并打印x的所有祖先void FindX(BiTree T, ElemType x){ if(T==NULL) return; if(T!=NULL) { L=FindX(T->leftchild,x); R=FindX(T->rightchild,x); if(L||R||T->data==x) { cout<<T->data; ...
2020-09-29 10:04:33
5215
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人