+ -
当前位置:首页 → 问答吧 → 对于一个tree来说,balance是什么意思?

对于一个tree来说,balance是什么意思?

时间:2010-09-11

来源:互联网

作者: fender0107401   发布时间: 2010-09-11

左子节点与右子节点对称

作者: hellioncu   发布时间: 2010-09-11

根到不同叶节点的距离基本相同。树平衡保证了查找复杂度为O(nlg(n))

作者: zzyong08   发布时间: 2010-09-11

有点理解了。

作者: fender0107401   发布时间: 2010-09-11

相关阅读 更多