Project Title

SkipList

Project Description

A skip list is a data structure that allows fast search within an ordered sequence of elements. Fast search is made possible by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one. Add, Remove, Contains, Floor, Ceiling operations takes O(log n) on average "with high probability". The program also implements rebuild skiplist which creates perfect skiplist which takes O(logn) time.

Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

What things you need to install the software and how to install them

1. Download and Install JDK software
2. Set Environment Variable

How to execute code

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

Compile the SkipListIterator.java by executing the following command

javac ypp170130/SkipListIterator.java

Compile the SkipList.java by executing the following command

javac ypp170130/SkipList.java

Compile the SkipListDriver.java by executing the following command

javac ypp170130/SkipListDriver.java

To execute the main(driver) code

java ypp170130/SkipListDriver

Authors

• Prit Thakkar prit2596
• Yash Pradhan pradhan1234
• Shivani Thakkar shivani95thakkar
• Pranita Hatte PRHatte