Slide 1 CSE 2331/5331 Topic 10: Balanced search trees Rotate operation Red-black tree Augmenting data struct. Slide 2 CSE 2331/5331 Set Operations Maximum Extract-Max Insert…