This is a Generic Implementation of Red-Black Tree using the generic programming principles in CPP language.