/SkipList

Long Project 2: SkipList - Generalization of sorted linked lists for implementing Dictionary ADT (add, remove, contains, floor, ceiling) in O(log n) per operation "with high probability".

Primary LanguageJava

SkipList

Long Project 2: SkipList - Generalization of sorted linked lists for implementing Dictionary ADT (add, remove, contains, floor, ceiling) in O(log n) per operation "with high probability".

Team No: 39

@Authors: Pranita Hatte: prh170230 Prit Thakkar: pvt170000 Shivani Thakkar: sdt170030 Yash Pradhan: ypp170130

Long Project 2: SkipList - Generalization of sorted linked lists for implementing Dictionary ADT (add, remove, contains, floor, ceiling) in O(log n) per operation "with high probability".

Instructions to execute code:

The uploaded folder with name as my net id: ypp170130 contains java files "SkipList.java" and "SkipListIterator.java".

NOTE: while executing from command prompt, the pwd should be the directory containing the directory ypp170130

Steps for running code from the cmd prompt

  1. Compile the SkipListIterator.java by executing the following command

javac ypp170130/SkipListIterator.java

  1. Compile the SkipList.java by executing the following command

javac ypp170130/SkipList.java

Now, the driver code can be executed.