![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设在从AVL树中摘除一个节点之后,刚刚通过调整使g(x)重新恢复了平衡。此时,若发现g(x)原先的父节点依然平衡,则是否可以不必继续检查其更高层的祖先,并随即停止上溯?也就是说,此时在更高层是否依然可能有失衡的祖先?若是,请说明理由;否则,试举一反例。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、13,48
B、24,48
C、24,53
D、24,90
A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴
B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路
C.生成树算法中的树根可以人为控制
D.一个局域网中,可能有多棵生成树
A、2h-1-1
B、2b-1
C、2h-1+1
D、2b-1
A.启用了Acker之后,Streaming会识别发送失败的Tuple并自动重发,无需人为干预
B.Acker会标识处理超时或者处理失败的消息为fail
C.从spout开始,形成的Tuple树中任何一个环节失败都会标记整棵树失败
D.应用需要在spout的fail()接口方法中实现消息重发逻辑