Introduction to Data Structure AVL Trees & Red-Black Trees Min Chen School of Computer Science and Engineering Seoul National University Data Structure: Chapter 8 Content…