Create a red-black tree by in serting following sequence of number8, 18, 5 · 1s, 17, ,d 1 25, 40 &80

create a AVL tree whose element is 55,25, 65, 9,8,15

Construct the Binary Search Tree of 5, 10, 4, 2, 16, 7, 1, 20, 15, 3

A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24, 49 The number of nodes in the left subtree and right subtree of the root respectively is a. (8, 4) b. (4, 7) c. (7, 4) d. (4, 8)

A B+ tree of order 3 is generated by inserting 89, 9 and 8. The generated B+ tree is __________

Step by step, construct an AVL tree for the following sequence: 144, 151, 162, 70, 41, 120, 158. Draw thetree at each step and give the step-by-step workout.