
Alden B. answered 04/01/19
Experienced Tutor of Mathematics and Computer Science
See https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/
I apologize for using a link as an answer, but as much as I dislike posting links as a response to questions, I would simply be restating what is already here. In particular, note the "Comparison with AVL Tree" section.
I'm assuming you already know what a red-black tree and an AVL tree are.