Slide 1 1 Binary Search Trees Implementing Balancing Operations –AVL Trees –Red/Black Trees Reading: 11.5-11.6 Slide 2 2 Implementing Balancing Operations Knowing rotations,…