Visual Understanding
CS 61B

Discussion 7 Interactive Walkthrough

BST insertion, Hibbard deletion and rotation · 2-3 tree insertions · Converting a 2-3 tree to an LLRB · Deriving the LLRB rotation rules · LLRB insertions