Iimjobs.com interview question

What is boolean and explain about red black trees