要状态。他们往后的工作展示了的一个下界是，但如果使用一个自定义（更加复杂的）的再平衡算法，下界还可以更小。若平衡被正确实现，一棵含有个元素的加权平衡树的高度满足加权平衡树次插入和删除操作中，平衡的次数是线性的，为。也就是说，加权平衡树的平衡操作均摊开销是恒定的。