Download
1 / 11
110 likes | 283 Views
Assignment 11. #1 Insertion in this AVL Tree. Insert 65 . 48. 32. 50. 17. 44. 49. 78. 62. 88. #2 Removal from this AVL Tree. Remove 17. 48. 32. 78. 17. 50. 88. 92. 49. 64. #3 Removal from an AVL Tree. Delete node 60 from the AVL tree . #4 Splaying. Splay 17. 8. 3. 10.
E N D
#1 Insertion in this AVL Tree • Insert 65 48 32 50 17 44 49 78 62 88
#2 Removal from this AVL Tree Remove 17 48 32 78 17 50 88 92 49 64
#3 Removal from an AVL Tree Delete node 60 from the AVL tree
#4 Splaying Splay 17 8 3 10 4 11 6 12 5 7 15 13 17 14
Insert 10, 20, 30, 25, 15, 85, 65, 75 into a Splay tree #5 Insertion into a Splay Tree
Insert nodes 20, 30, 40, 50, 25, 35, 55, 10, 65 into a 2-4 tree #6 Insertion into a 2-4 Tree
Remove node 20 from this 2-4 tree #7 Delete from a 2-4 Tree
Remove node 40 from this 2-4 tree #8 Delete from a 2-4 Tree
Insert 20 30 40 10 50 60 into a red black tree #9 Insertion into a Red-Black Tree
#10 Delete from a Red-Black Tree Delete 55 from this red black tree
