Complexity of Red Black ?

Answer 1

For such questions using google lets you get faster answers.

https://en.m.wikipedia.org/wiki/Red%E2%80%93black_tree

Answer 2

Thanks