AVL( Georgy Adelson-Velsky and Landis) Tree Lesson Plan - 3

Contents Evocation Objective Introduction AVL Tree Mind map Summary

ANNEXURE-I Evocation

Objective To acquire knowledge about the basic concept AVL Tree with examples

ANNEXURE-II AVL Tree

Cont.,

Contd.,

Cont.,

Problem Construct AVL Tree for 1,2,3,4,5,6,7

Solution

Deletion of Node form AVL Tree

ANNEXURE-III Progressive muscular relaxation Stressed muscles are tight, tense muscles By learning to relax your muscles, you will be able to use your body to dissipate stress Neck Tense your neck by pulling your chin down to your chest. Hold; then relax Back Arch your back. Hold; then relax Chest Breathe in as deeply as you can. Hold; then relax Forearms and hands Tense your arms and clench your fists. Hold; then relax Calves Press your feet down. Hold; then relax Ankles and feet Pull your toes up. Hold; then relax

Logo Identification

Puzzles Can you leave three squares only, by taking away six sticks from the pattern shown below?

Abbreviations HMI IFC IDBI CRIS

ANNEXURE-IV Mind Map

ANNEXURE-V Summary AVL Tree Balanced Tree Rotations four types Right Rotation Left Rotation Right Left Rotation Left Right Rotation