标签： tree complexity-theory
我已经看到平衡树的这个定义被抛出几次：
“如果树的高度为O（lg n），则表示具有n个节点的树是平衡的。”
现在，我猜这里有滥用行为，对吧？因为单个树的高度是特定值，而不是函数。那么，它想说什么呢？或者我错过了什么？另外，是否有另一种平衡树更清晰的定义？