Even with some understanding of Chapter 12. The chapter on red-black tree is still quite daunting read. The operations of insert and delete require consideration of several cases. So it would take some time to think them through.
So, let's say I am still in the process of digesting chapter 13. When I read it the second time, this will be a part which I spent a lot of time to drill. Simply because every balance binary tree ideas would be at least as complicated as this one.
No comments:
Post a Comment