weight-balanced tree
Sign in to saveAlso 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
Connections
B-tree
Entity
tree
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
Q34010
Entity
union
Entity
intersection
Entity
Q118398
Entity
parallel computing
Entity
functional programming
Entity
text corpus
Entity
complement
Entity
heap
Entity
National Institute of Standards and Technology
Entity
big O notation
Entity
Huffman coding
Entity
binary search tree
Entity
Q22908627
Entity