Algorithms (a) Carefully describe the purpose and structure of a skip list. Provide a pseudocode definition for a skip-list node. [7 marks] (b) Write pseudocode to […]
Algorithms (a) What is a binary search tree rotation, and how are rotations useful in the creation of efficient search tree algorithms? [2 marks] (b) Write […]
Algorithms (a) Briefly describe the update operations supported by a priority queue. [2 marks] (b) Explain the data structure known as a heap and describe how […]