=========================preview======================
(comp171)[2006](f)quiz2~419^_10167.pdf
Back to COMP171 Login to download
======================================================
COMP 171 Data structures and Algorithm
Quiz 2




Question 1:
Insert 8, 20 and 24 in the following AVL tree. Draw the AVL tree after each insertion




























Name: ____________________

Student ID: ________________

Lecture Section: ____________


Question 2
Delete 2, 13 in the following AVL tree. Draw the AVL tree after each deletion.





































Question 3
Delete P from the follow B+ tree and add O to it after then. Draw the tree after each operation.


















Text Box: P
Solution:
Question 1:
After 8 is inserted










After 20 is inserted











After 24 is inserted















Question 2:
After 2 is deleted












After 13 is deleted















Question 3:
After P is deleted





After O is inserted
Text Box: L


Text Box: L