加权平衡树 在计算机科学里面加权平衡树英語Weightbalanced tree縮寫WBTs是一种可以用来实现集合字典映射和序列的平衡树这些树结构在世纪年代被Nievergelt和Reingold作为有界限的自平衡树或BBα树提出让这些结构普及的是高德纳 就像其他自平衡树一样加权平衡树储存的账簿信息可以在树结构被插入和删除操作打乱时通过平衡结点和操作树旋转来使树结构重新达到平衡特别的地方是加权平衡树的每个结点储存这个结点下子树的大小并且这个结点左右子树的大小保持着某种内在联系不同于AVL树储存子树的高度和红黑树储存虚构的颜色位加权平衡树储存记账信息的方式是对应用真正有用的属性一棵树下元素的数量等于它的根的大小然而这个根的大小是一个用来实现顺序统计树操作的有用数据也就是说可以得到一个大小为n的集合下的最大元素或者决定一个顺序结构下一个元素的索引 加权平衡树在函数程式语言社区下面非常受欢迎以及被用来实现MIT Scheme的集合和映射结构还有Haskell语言的实现