These trees were introduced by Nievergelt and Reingold in the 1970s as trees of bounded balance, or BB (α) trees; their more common name is due to Knuth.
These trees were introduced by Nievergelt and Reingold in the 1970s as trees of bounded balance, or BB (α) trees. Their more common name is due to Knuth.