Slide 11 Unbalanced binary search trees Balanced search trees 2-3-4 trees Red-black trees CSE 30331 Lecture 17 – Balanced trees Slide 2 2 Unbalanced Binary Search Tree…