Lab 11 AVL Trees Implementation
Lab 11 AVL Trees Implementation
Learning Outcomes:
After successfully completing this lab the students will be able to:
For more information read Chapter 10.4 from the book: “Data Structures using C” by Reema
Thareja.
In-Lab Tasks:
You are provided with skeleton code that builds a Binary Search Tree by adding 10 nodes to it.
Functions for node insertion and printing the tree (in-order traversal only) are already implemented.
Your task is to modify the insert function to incorporate AVL insertion. You will find Programming
Example on Page 324 of the above-mentioned book useful.
Post-Lab Tasks:
Complete the following functions for the BST:
1. Add the delete node functionality.