=========================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