Is there an easy way to remember the rotation methods for red-black trees?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
No. There is no way to remember!! (Well, not really, but it is the most appropriate answer with regards to your use of your own time).
You know what? Nobody needs to be able to recite the exact mechanics of the rotations. Not even the handful of people required to implement these, need to remember them! See Java’s implementation of TreeMap, which is a red-black tree, and search for “From CLR”. They basically copy-pasted the code, which is exactly the proper course of action here.