Consider the (partial) definition of a skip list below. Complete the C# method HeightRatio which returns the ratio of number of nodes in the skip list of height k over the number of nodes in the skip list of height k+1. What would you expect this ratio to be? Include error checks as part of your answer.

class SkipList { private Node head; private int maxHeight; // Maximum height among non-header nodes ... private class Node { public char item; public int height; public Node[ ] next; ... } ... public float HeightRatio (int k) { ... } 

}

QUESTION 3 10 points Save Answer Consider the (partial) definition of a skip list below. Complete the C# method HeightRatio which returns the ratio of number of nodes in the skip list of height k over the number of nodes in the skip list of height k+1. What would you expect this ratio to be? Include error checks as part of your answer. class SkipList { private Node head; private int maxHeight; // Maximum height among non-header nodes private class Node public char item; public int height public Node[] next; } public float HeightRatio (int k) { ... } QUESTION 3 10 points Save Answer Consider the (partial) definition of a skip list below. Complete the C# method HeightRatio which returns the ratio of number of nodes in the skip list of height k over the number of nodes in the skip list of height k+1. What would you expect this ratio to be? Include error checks as part of your answer. class SkipList { private Node head; private int maxHeight; // Maximum height among non-header nodes private class Node public char item; public int height public Node[] next; } public float HeightRatio (int k) { ... }