Skip to content

Activity: AVL Trees

Learning Objectives:

  • Compute balance factors for AVL trees
  • Identify balanced and unbalanced AVL trees
  • Perform correct rotations to balance AVL trees

Time to Complete: 30 minutes

To Receive Credit: attendance or Canvas submission with pre-arranged absence.

Instructions

Complete the following worksheet:

Recommended: Work with a partner to complete the worksheet.