大小，然而这个根的大小是一个用来实现顺序统计树操作的有用数据，也就是说，可以得到一个大小为的集合下的最大元素或者决定一个顺序结构下一个元素的索引。加权平衡树在函数程式语言社区下面非常受欢迎以及被用来实现MIT Scheme的集合和映射结构还有Haskell语言的实现。
描述.加权平衡树是一种储存子树大小的二叉搜索树。那就是说，一个结点包含以下字段：从定义上来说，树上叶子（没有子结点的元素）的大小（典型地用一个空指针表示）是0。一个内部结点的大小是它的两棵子树的大小，再加一