Balanced binary search tree

Operation

Complexity

Insertion

O(log N)

Access

O(log N)

Remove

O(log N)

Last updated