Shortcut for chapter specific information

Saturday, May 21, 2011

Red-Black Tree

I have been thinking how come red-black tree's algorithm is so difficult for me to absorb.  Part of it is that RB tree by itself is not a perfect design (as mentioned by one of the original inventors, Sedgewick).  Part of it is that understanding RBT requires one to understand BST to a certain extent.   One will not understand how the deletion of RBT works if he doesn't understand how deletion of BST works.

In conclusion, let's reread Chapter 12.

No comments:

Post a Comment