redblk9 - Advanced Tree Structures Red-Black Trees Again...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Introduction This set of notes corrects the errors in red black trees (8) from Wednesday June 12 th . The problem with the LLb imbalance in the example that we were working in class, was because I had listed the LLb and LLr rotations in the notes as being similar to AVL rotations and in these two cases they are not. As several of you suggested in class, the proper single rotation in these cases does not rotate u about pu , rather pu is rotated about gu (which is not the case for a single rotation in an AVL tree so don’t confuse them as I did). I have also corrected the notes in red black trees (8) so both versions are correct as of now. I have not yet completed the changes in the original set of red-black tree notes (5), but will do so soon. As far as red-black trees are concerned for the test – it is these pages included in this set of notes that I will provide you to work from during the test. The last pages of this set of notes completes (correctly) the example we were working in class on Wednesday. Sorry for the
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 06/13/2011.

Page1 / 12

redblk9 - Advanced Tree Structures Red-Black Trees Again...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online