CS 61B, worked through
Discussion worksheets, worked through on the board. For students in CS 61B, Data Structures, at UC Berkeley.
- CS 61B · Discussion 07 · BSTs, B-Trees, and LLRBsDiscussion 7 Interactive WalkthroughThe whole worksheet, worked on its own pages: inserting, deleting and rotating in a binary search tree; inserting into a 2-3 tree; deriving the three LLRB repair rules from 2-3 tree moves; and running them on problem 4, which turns out to be problem 2 in another language.Worksheet PDF