Skip to content

BSTree isn't balancing? #21

@cmonacaps

Description

@cmonacaps

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
                   \
                    . . .

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions