weight-balanced tree

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