索树。那就是说，一个结点包含以下字段：从定义上来说，树上叶子（没有子结点的元素）的大小（典型地用一个空指针表示）是0。一个内部结点的大小是它的两棵子树的大小，再加一（）。一个结点的权重取决于它的大小或者等于它的大小，或。修改树的操作必须使用与AVL树中相同的操作来保证左子树和右子树的大小相互存在某种内在因子，也就是旋转和两次选择。形式上来说，结点平衡操作如下定义：在这里，是一个在实现加权平衡树是用来做决定的数值参数。的值越小，意味着这棵树“更加平衡”，但不是所有的值都是合适的；Nieverge