Question: Implement a Skip list in java. It should have the following methods: SkipList(int maxHeight) insert(T element) delete(T element) contains(T element) int size() String toString() Your
Implement a Skip list in java. It should have the following methods: SkipList(int maxHeight) insert(T element) delete(T element) contains(T element) int size() String toString() Your Skip List should work with any element of type T if elements in T can be compared to each other. The toString method should return a useful representation of the list as a string. An example would be: N 0 1 2 10 20 30 50 20 30 30 40 50 40 50 50 Where each line is representing a node in the list. (You do not have to make your list print this way, this is only a suggestion.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
