Buckets-JS
Buckets-JS copied to clipboard
BSTree isn't balancing?
e.g. red-black tree or splay tree, c.f. npm bbtree
If you insert into a non-balancing binary search tree from a sorted array, that can happen easily, the lookup performance breaks down to linear, the tree will look like
o
\
o
\
o
\
o
\
. . .