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

Instructions

Complete the following worksheet:

Recommended: Work with a partner to complete the worksheet.

Solutions

  • Solutions will be posted on Canvas.

Submission

You will receive credit based on attendance. Alternatively, you can submit a legible scan to Canvas for credit.