Segment Tree

Binary Search Tree

AVL Tree

Red Black Tree

Insertion :

O(log n)

Deletion :

O(log n)

Searching :

O(log n)

Red Black Tree