企源知识库

2N个站点采用适应树搜索协议来仲裁对一条共享信道的访问。在某一时刻，其中两上站点准备发送。设2N≥1，试分别计算搜索该树的最小、最大和平均时隙。

【正确答案】：有2N个站点，则适应树为一个满二叉树，所以，当某一时刻两个站点准备发送时，该搜索树的最小时隙为2最大时隙为：N+1平均时隙为：l092N。 ​