1.

2.match

1.Sorted Array. a.None of the others

2.binary trees. b.A tree where each node has at most two children, but there is no promise that the nodes going to be in any particular order.

3.binary search trees. c. O(log n) for search, add and remove every time.

4.splay trees. d.O(log n) for search, add and remove if the tree is balanced, but there is no promise that the tree will be balanced.

5.AVL trees. e.O(log n) is the average worst case over time ("amortized")for search, add and remove, but you may still occasionally get operations that take o(n)

An insert of 8, to the tree below,.results in a tree with the following properties. Splay Tree-CSILM-Mozile Firefox File Edit iew History Bookmarks Toels Help Splay Tree CSILM csilm.usuedu/lmsav/activity jspsid CM CPATH EEE m NPR . ACH W Contents C-Google CS LM 1. eport i i Englew kicsi S: Deels C, det i Kyle i i Dan i i Mike Life i Antarish. Udere . c 2420 57100 Job Utah Coal ton for Edu M MAS iki-N Copy Lesson Prev Next found Insert Delete Find Suspend Delete AllInsert Binary Tree Splay Tree The animation of splay tree supports operations: Find, Insert and Delete in amortized time o(log N). This tree is distinct from other kinds of trees with the same complexity of these operations (AVL trees, red-black trees etc.) in that it doesn't maintain any explicit balance condition. Instead, we adjust the tree every time we do an access or update, using a method that depends only on structure of the access path. Type the value you want to insert into the box and press Insert If you clear the box, Insert will enter random values. Type the value you want to delete into the box and press Delete Find Insert the item you want to find in the empty box and press Find Notice how even if you don't find the item, the closest one becomes the room. Splay Tree Applet applet was created by Vladimir Yanovsky modified by Sushil Dosi Sources USU Computer Science lateractive Learsing Medules Speed of animation You can adjust speed of animation with button . ( speed 0 is the slowest, 99 the fastest). 7 has one child 6 is the parent of 4 The children of 3 are 1 and 7 All of the others