Wow!! Very very detailed write-up! It’s clear you did a fairly deep dive into this. I love that you added a cheat sheet section. The implementation is non-trivial. I’m pretty blown away. Removing nodes from trees are also one of the most difficult things to think about and implement.
One thing I’ll add is to maybe add a small blurb at the top sharing the real-world applications of self-balancing trees — Quora has a bunch of great responses, and perhaps a mention of the red-black tree that it’s often compared against and why you’d select one over the other.
Junior Developer at Interplay Learning - Feel free to contact me via LinkedIn or connect on Github, I am always happy to chat with folks from this community!
Thanks, it was fun breaking this topic down and I really appreciate your enthusiasm and support!
Good thinking, I meant to mention those things originally but was focused on getting this posted by the end of the week so ran out of time. I went ahead and took your suggestions though, always appreciate the feedback!
For further actions, you may consider blocking this person and/or reporting abuse
We're a place where coders share, stay up-to-date and grow their careers.
Wow!! Very very detailed write-up! It’s clear you did a fairly deep dive into this. I love that you added a cheat sheet section. The implementation is non-trivial. I’m pretty blown away. Removing nodes from trees are also one of the most difficult things to think about and implement.
One thing I’ll add is to maybe add a small blurb at the top sharing the real-world applications of self-balancing trees — Quora has a bunch of great responses, and perhaps a mention of the red-black tree that it’s often compared against and why you’d select one over the other.
Major kudos!! 👏
Thanks, it was fun breaking this topic down and I really appreciate your enthusiasm and support!
Good thinking, I meant to mention those things originally but was focused on getting this posted by the end of the week so ran out of time. I went ahead and took your suggestions though, always appreciate the feedback!