Insertion and search takes in a worst case scenario would take from O(n) (current) to O(log n).
Insertion and search takes in a worst case scenario would take from O(n) (current) to O(log n).