weight-balanced tree

Also known as weight balanced binary tree, WBT, trees of bounded balance, BB[α] tree, BB(α) tree, BBa tree, BB(alpha) tree, BB alpha tree

type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences